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PhD thesisQ - March 2015. 
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The main result of this thesis is the construction of a tannakian context over the 
category s( of sup-lattices, associated with an arbitrary Grothendieck topos, and the 
attainment of new results in tannakian representation theory from it. 

Although many results were obtained and published historically linking Galois and 
Tannaka theory (see introduction), these are different and less general since they assume 
the existence of Galois closures and work on Galois topos rather than on arbitrary topos. 
Instead we, when talking about Galois theory, mean the extension to arbitrary topos of 
the article [H71 . critical to get the results of this thesis. 

The tannakian context associated with a Grothendieck topos is obtained through the 
process of taking relations of its localic cover. Then, through an investigation and ex¬ 
haustive comparison of the constructions of the Galois and Tannaka theories, we prove 
the equivalence of their fundamental recognition theorems (see section [8]). 

Since the (bi)categories of relations of a Grothendieck topos were characterized in 
01 . a new recognition-type tannakian theorem (theorem 18.121) is obtained, essentially 
different from those known so far (see introduction). 

'Under the direction of Eduardo J. Dubuc (University of Buenos Aires, Argentina). 
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Introduction 


On Galois Theories. In SGA 1, Expose V section 4, “Conditions axiomatiques d’une 
theorie de Galois”, (0, see also [fTTTtl ) Grothendieck reinterprets Galois Theory as a 

F 

theory for functors C —» Sns <00 , and by doing so he lays the foundation for many 
generalizations of this theory. In SGA 4 [QQ|, Grothendieck himself makes a first gener- 

F 

alization of 0], by considering functors C —> Sns such that the elements (x, X) of the 
diagram of F with X galoisian is cofinal. This axiom implies that the system consisting 
of the groups Aut(X ) is pro-discrete. As we will see in detail, to obtain representation 
theorems for topoi as instances of Galois Theory, we must drop the pro-discreteness 
completely. The article contains an organized and detailed survey of these general¬ 
izations of Galois Theory, including the representation theorems for topoi of 0, [fl7l 
and many others. We refer the interested reader to f9], and focus now in the theories 
we will work with, both of which are theories of representation of topoi: Localic Galois 
Theory as in JEJ and Joyal-Tiemey’s extension of Galois Theory as in [fl7ll . 

___ p P*=F 

Neutral case. In [8J, beginning with a topos S with a point Sns —> S, S —> Sns; 

p 

a localic group G = lAut(F) and a lifting of F S —> (3° into the classifying topos of G 
are constructed, and the following is proved: 

recognition theorem (theorem B in S is connected atomic if and only if the lifting 

is an equivalence, i.e. & = f> G . 

F 

We call S —» Sns a (neutral) Galois context. 

Non-neutral case. In Ifl7l . VIII.3, beginning with an abritrary Grothendieck topos 

F 

S (over a base topos S), its spatial cover shH — > S (with inverse image S —» shH ) 
is constructed and considered (though not explicitly) as a Galois context: a localic 

p 

groupoid G is built, all the information required for a lifting S —> [3° is present and the 
following is proved: 

recognition theorem (theorem VIII.3.2 in /fT7l7): the lifting is an equivalence, i.e. 

S = (3 g . 

F 

We call S —» shH a (non-neutral) Galois context. 

On Tannaka Theories. The interpretation of the results of Tannaka K271 as a theory of 
representations of (affine) V-schcmas was developed by Saavedra Rivano If23ll . Deligne 
ll6l and Milne 0. 


2 


Neutral case. We begin by considering Joyal-Street’s description of (the neutral 

T 

case of) this theory in [15] as a theory for functors X —> K-Vec <00 into the cate¬ 
gory of finite dimensional /Gvector spaces. A A'-coalgcbra L := End'iT ) and a lifting 
t 

X —» Cmd <00 (L ) into the category of finite dimensional L-comodules are constructed, 
and the following is proved ( lfT5l . §7 Theorem 3): 

recognition theorem: if X is abelian and F is faithful and exact, the lifting is an 

equivalence. 

T 

We call X —> K-Vec <00 a (neutral) tannakian context. 

Non-neutral case. Part of the results of O (corresponding to the affine non-neutral 
case, see 0 6.1,6.2,6 .8) can also be presented in the following way: given a A'-algcbra 

T 

B and a functor X —» B-Mod pt f into the category of projective 5-modules of finite 

T 

type, a cogebroide L := L(T) sur B and a lifting X —> Cmd pt f(L ) into the category 
of L-comodules (called representations of L in @) whose subjacent 5-module is in 
B-Mod pt f are constructed, and the following is proved: 

recognition theorem: if X is tensorielle sur K ( [[6] 1.2, 2.1) and F is faithful and exact, 

the lifting is an equivalence. 

T 

We call X —> B-Mod pt f a (non-neutral) tannakian context. 

Since then many generalizations of this theory have been made, mainly in two differ¬ 
ent directions: either relaxing some hyphotesis for K (instead of a field we can consider 
rings lfl3ll . valuation rings OTTl ). or considering an arbitrary base monoidal category 'V 
instead of iGvector spaces ( 11251 IIT81 . ff24l t. Though the constructions of Tannaka the¬ 
ory and some of its results regarding for example the reconstruction theorem (see |[5l , 
llT8fl t have been obtained, it should be noted that no proof has been made so far of a 
satisfactory recognition theorem for an arbitrary base category. 

There are also propositions that, under additional properties for the tannakian con¬ 
text, give additional structure to L (see |[T5l . §8 and §9, [0 6.4 and 6.8). This results 
are independent of the recognition theorem and can be generalized to an arbitrary base 
category (see IA.4l and lA.51[C.25l and [C.26l) . 

On the relations between both theories. Strong similarities are evident to the 
naked eye, and have been long observed, between different “versions” of Galois and 
Tannaka representation theories. Various approaches to relate Tannaka and Galois The¬ 
ory are developed for example in Il22l and ffT4l . where the existence of Galois closures 
(disguised in one form or another) is essential, and which cover Galois topoi but not the 
Joyal-Tiemey extension to atomic or arbitrary topoi. 
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In this thesis, to relate Tannaka and Galois Theory we proceed as follows: from a 
Galois context as in Ei, m, we construct an associated Tannaka context over si, and 
by comparing the constructions of both theories in each context we obtain new Tannaka 
recognition theorems from the Galois recognition theorems. 

As a first, simpler example, consider the neutral version that we develop in section 
D3 Here by Galois theory we refer to Localic Galois Theory as developed by Dubuc in 
El, and by Tannaka theory we refer to the generalization to an arbitrary base monoidal 
category 'V of the definitions and constructions of lfT5l that we do in appendix lAl These 
are the “strong similarities”: both in Galois and Tannaka theories, from a context we 
construct an object (G or L) and a lifting into a category of representations of the object. 
The recognition theorems are as follows: the lifting is an equivalence of categories if and 
only if some conditions on the context are satisfied (like “if X is abelian and F is faithful 
and exact” for neutral Tannaka theory over vector spaces, or “<5 is connected atomic” 
for Localic Galois Theory). Note that G is a group object in a geometric category and 
L a cogroup object in an algebraic category, the cogroup structure for L yields a group 
structure for its formal dual L. 

However, these similarities are just of the “form” of both theories, and don’t allow 
us a priori to translate any result from one theory to another, in particular Localic Galois 
Theory and neutral Tannaka theory over vector spaces remain independent. But what 
we can do is find the tannakian context corresponding to a Galois context, and we do this 

F T Rel(F) 

by taking relations: from £ —> 6ns we construct X —> *V := Rel{&) — > Rel si 
and we prove the following compatibilities. 

1. The objects constructed from both contexts are isomorphic as localic groups 
(G = L, i.e. 0(G) = L where 0(G) is the locale corresponding to the space G). 

2. For any localic group G, the categories of representations Cmd 0 (O(G )) and Rel(j3 G ) 
are equivalent. 

With these compatibilities, we can complete the following diagram that relates Ga¬ 
lois theory to a neutral tannakian theory over the base category si of sup-lattices: 

(f -- ReKff') —- Cmd {) (0(G)) —^ CmdfL) 



We obtain immediately that the Tannaka lifting functor T is an equivalence if and 
only F is so (Theorem 1 1.571) . Then, from the fundamental theorem of localic Galois 


4 











theory (Theorem 1 1.591 Theorem B of (8]|), we obtain the following Tannaka recognition 

T Rel(F) 

theorem for the (neutral) Tannaka context X —» f V = Re 1(8) —» Rel si associated 
to a pointed topos: T is an equivalence if and only if the topos is connected atomic 
(Theorem 1 1.601) . These topoi are then a new concrete example where the recognition 
theorem holds which is completely different than the other cases in which the Tannaka 
recognition theorem is known to hold, where the unit of the tensor product is an object 
of finite presentation. Simultaneously, the non atomic pointed topoi furnish examples 
where the lifting is not an equivalence, i.e. the categories of relations of non atomic 
pointed topoi are not neutral tannakian categories (we will show later that they are non¬ 
neutral tannakian categories). 

It should be noted that the properties of the Tannaka context equivalent to the lifting 
being an equivalence are expressed in terms of the topos, i.e. of the Galois context. This 
is not exactly what one would expect from a Tannaka recognition theorem, but we were 
able to solve this by developing the more general non-neutral case (see theorem [8. 1 21) . 
The results described so far, and developed with detail in section[0 were obtained in the 
first years of our doctoral career and published as IfTTlI . 

The non-neutral case and the new Tannaka recognition theorem for si. As 

we have mentioned before, both Localic Galois Theory and neutral Tannaka Theory 
admit generalizations that we will refer to as Galois Theory (as developed by Joyal- 
Tiemey in IfTTil ) and non-neutral Tannaka Theory (as developed by Deligne in (6]|, whose 
constructions we make in an arbitrary base monoidal category in appendix 0. 

The jump in generality from pointed atomic to arbitrary topoi is the jump from 
groups to (maybe pointless) groupoids, and corresponds exactly to the jump from neu¬ 
tral to non-neutral Tannaka theory. Following the constructions of [6|, from a monoid 

T 

B in a monoidal base category 'V and a monoidal functor X —» B-Mod (satisfying 
some duality conditions, seeO, we construct a cogebroi'de in r V, L := End y (T), and 

f 

a lifting X —> Cmd 0 (L) into a full subcategory of the category of L-comodules. We 

T 

call X —» < V a (non-neutral) tannakian context. In [6] it is shown that in the case of 
schemas, which is deduced from the affine case that corresponds to vector spaces, if 
T is faithful and exact (i.e. a fiber functor, see (6J, 1.9) the lifting is an equivalence 
(recognition theorem, (61, 1.12), but, as for the neutral case, no recognition theorem has 
been proved so far for arbitrary base categories. 

The same “similarities” of the neutral case appear here, and we exploit them by 
constructing the non-neutral tannakian context over si associated to the Galois context 
given by the spatial cover. This generalization, corresponding to the jump in generality 
from the pointed over 8ns case of O to the unpointed general case of liT7fl is by no 
means direct and conforms sections [2] to [8} Once again we do this by taking relations, 
so in a way it is a similar process to the one of section [T] but it is instructive to examine 
the differences between the neutral (from [HO) and non-neutral (from 0/7]) cases, while 
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we describe the contents of these sections: 


• Since Joyal-Tierney in IfTTI work over an arbitrary base topos, we have to consider 
/’-relations in an arbitrary topos. These are arrows X x Y —> G, where G is a 
sup-lattice. We do this in sectionfTf We begin by proving results for relations (i.e. 
where G = Q), some of which are already known, but with different definitions 
and proofs that are easier to extend to /’-relations in section 12.11 In particular 
we consider the axioms that make a relation a function (univalued, everywhere 
defined) and show that functions correspond to (the graphs of) arrows of the topos. 
We will show the corresponding result for /’-relations in section [5] 

• An analysis of >- and O-diagrams and cones (see 13.1114.31) is needed to show the 
equivalence between the universal properties defining G and L. In section [3] and 
|4] we establish the results needed for this. The following phenomena is worth 
mentioning: since the locales are commutative algebras, a Galois context yields a 
non-neutral commutative tannakian context. But a non-neutral commutative tan- 
nakian context is in a sense “neutralized” over the base category of B-bimodules. 
Instead of a fiber functor, we now have two fiber functors corresponding to the 
two inclusions B —> B ® B (see 17.141) . We develop in section [4] a theory of cones 
for two different functors that we will use in section|7]to exploit this fact. 

We show in section [4] that >-cones of functions correspond to natural transfor¬ 
mations, and analyse their behavior through topoi morphisms. This will allow us 
to express the property defining the localic groupoid considered in IfTTII . VIII.3 
Theorem 2 p.68 as a universal property of >-cones (theorem 17.1 II) . 

We show that cones defined over a site of a topos can be extended uniquely to the 
topos (preserving its properties). Since we will consider a tannakian coend that 
is a universal 0-cone over Rel(8), this will allow us to solve size problems when 
constructing the coend by considering a small site of the topos 8. 

• Section [5]is the most technical section of this thesis and it is devoted essentially to 
giving external characterizations, for a locale P in a topos S, of the developments 
of section [2] when considered internally in the topos shP. 

Recall that Joyal and Tierney develop in IfTTI . VI a change of base for sup-lattices 
and locales. In particular for a locale P in a topos S they characterize sup-lattices 

7* 

and locales in the topos 8 = shP by showing that sb(shP) —» P-Mod is an 

7* i 

equivalence that restricts as an equivalence Loc(shP) —» P-Loc. (see 15.11) . Also, 
they characterize etale spaces as those spaces whose corresponding locale is of 
the form y t (Of p ) = y*(0(X di f), with X e shP, where Q P is the subobject classifier 
of shP. We denote X d := yjil x p ) = Qp(l). 
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We develop in section[5]what may be called a change of base for relations, given a 
locale P £ S we examine the correspondence between relations y*Xxy*Y —> Q. P 
in the topos shP and arrows (that we call ^-relations) XxY —> P in the base topos. 

Then we consider ^-relations XxY —U G in the topos shP, we show that they 

/i 

correspond to P-module morphisms Xj ® P Yd —» G(l) and give external (i.e. in 
terms of /u, in the base topos S) formulae equivalent to the axioms of section I2T1 
We also “externalize” the formulae of the duality of Q f in sl(shP). All this is 
neccessary to treat the general unpointed case of Galois theory in the following 
sections. 

• In section |6] we establish the equivalence between discrete actions of a localic 
groupoid and discrete comodules of its subjacent cogebroide, and between co¬ 
module morphisms and relations in the category of discrete actions, generalizing 
the results from section fi~4l The definition of action of IfTTl is a priori different to 
the one of [HI, so we had to show that in the discrete case they coincide in order 
to generalize our previous results (see remarks 16.13116.181) . 

• In section [7] we show explicitly how the localic groupoid G constructed in IfTTTl . 
VIII.3 from the spatial cover shH —» £ is a universal D>-cone of Gbijections in 
the topos sh(H ® PI) for two different functors, as mentioned before. This was 
not neccessary when working with the neutral Galois context of |[S), since G is 
constructed there precisely as a universal D>-conc of f-bijcctions, but Joyal and 
Tierney deduce the existence of G with a different technique, so this result of 
theorem 17.1 II is crucial for us in order to prove G - L. This theorem is also 
interesting by itself, since it shows a different way in which we can interpret 
(and construct) the fundamental groupoid G. After showing this, the previous 
properties of > and 0 diagrams and cones let us show the isomorphism G - L. 

• Finally, in section [8] we combine all the previous results to obtain a new non¬ 
neutral Tannaka recognition type theorem over for a type of .s7-cnrichcd categories 
(over a base topos) that are called distributive categories of relations (DCRs), that 
generalize the categories of relations Rel{&) of topoi. We begin by proving an 
analogous extension property to the one of section [4] for DCRs, that will allow us 
to construct the tannaka coend L for bounded DCRs. 

We use previous results from lf2Tll . [f3ll that relate DCRs with Grothendieck topoi 
to construct a tannakian fiber functor XK —> B-Mod. In this way, we obtain 
the following new Tannaka recognition theorem (for the base category si of sup- 
lattices), 

recognition theorem, theorem \8.12[ A bounded DCR XI is complete if and only if 
the lifting XI —> CmdfL) of its fiber functor is an equivalence. 
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1 The neutral case over Sns 


In this section we construct an explicit (neutral) Tannakian context for the Galois theory 
of atomic topoi, and prove the equivalence between its fundamental theorems. Since the 
theorem is known for the Galois context, this yields, in particular, a proof of the fun¬ 
damental (recognition) theorem for a new Tannakian context. This example is different 
from the additive cases Ifl5l . [fl3l . |[2l , or their generalization 11241 . where the theorem 
is known to hold, and where the unit of the tensor product is always an object of finite 
presentation (that is, filtered colimits in the tensor category are constructed as in the 
category of sets), which is not the case in our context. 

In this section by Galois theory we mean Grothendieck’s Galois theory of progroups 
(or prodiscrete localic groups) and Galois topoi 0], 0, as extended by Joyal-Tiemey in 
m. More precisely, the particular case of arbitrary localic groups and pointed atomic 
topoi. 

For the Galois theory of atomic topoi we follow Dubuc [[8], where he develops lo¬ 
calic Galois theory and makes an explicit construction of the localic group of automor- 

F F 

phisms Aut(F) of a set-valued functor £ —> Sns, and of a lifting £ —» /? A “ r(F) into 
the topos of sets furnished with an action of the localic group (see 11.461) . He proves 
in an elementary wa>@ that when F is the inverse image of a point of an atomic topos, 
this lifting is an equivalence |[8] Theorem 8.3], which is Joyal-Tierney’s theorem [T7, 
Theorem 1]. 

For Tannaka theory we follow Joyal-Street lfl5l (for the original sources see the 
references therein). The construction of the Hopf algebra EncF{T) of endomorphisms 
of a finite dimensional vector space valued functor T can be developed for a 'Vo-valued 

T 

functor, X —> Vo c V, where V is any cocomplete monoidal closed category, and 
V 0 a (small) full subcategory of objects with duals, see for example It20l . Ii24l . Il251 . 

T 

There is a lifting X —> CmdAEnd ' (T)) into the category of End 7 ( T )-co modu 1 cs with 
underlying object in Vo- For a handy reference and terminology see section [A] In [fl5l . 
[[231 it is shown that in the case of vector spaces, if X is abelian and F is faithful and 
exact, the lifting is an equivalence (recognition theorem). 

Recall that given a regular category C we can consider the category Kel(C) of re¬ 
lations in C. There is a faithful functor (the identity on objects) C —> Kel(C), and any 

F Kel(F) 

regular functor C —> D has an extension Kel{C) —> RelCD). 

The category Re l = RelRSns) is a full subcategory of the category s£ of sup-lattices, 
set Rel = s£(). This determines the base V, V 0 of a Tannaka context. Furthermore, a 
localic group is the same thing as an Hopf algebra in the category s£ which is also a 

2 meaning, without recourse to change of base and other sophisticated tools of topos theory over an 
arbitrary base topos. 
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locale (see section ITTIb . 


Given any pointed topos with inverse image 8 —> 8ns of a Galois context, we 
associate a (neutral) Tannakian context as follows: 


/? G ^— 8 


Re 1(8) T -+ Cmdo(H) 



F 


T 



8ns - ►Rel = s€$, 

where G = Aut(F), H = End v (T), and T = Rel(F). 

We prove that F is an equivalence if and only ifT is so (Theorem 1 1.571) . The re¬ 
sult is based in two theorems. First, we prove that for any localic group G, there 
is an isomorphism of categories Rel(J3 G ) = Cmd 0 (G) (Theorem 11.371) . Second, we 
prove that the Hopf algebra Endf(T ) is a locale, and that there is an isomorphism 
Aut(F) = End v (T) (Theorem 051) . 

In particular, from Theorem 11.571 and the fundamental theorem of localic Galois 
theory (Theorem l 1.591) . we obtain that the following Tannaka recognition theorem holds 
in the (neutral) Tannaka context associated to a pointed topos: T is an equivalence if 
and only if the topos is connected atomic (Theorem I/.60D . 
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1.1 Background, terminology and notation 

We begin by recalling some facts on sup-lattices, locales and monoidal categories, and 
by doing so we fix notation and terminology. 

We will consider the monoidal category si of sup-lattices , whose objects are posets 
S with arbitrary suprema V (hence finite infima A, 0 and 1) and whose arrows are the 
suprema-preserving-maps. We call these arrows linear maps. We will write S also for 
the underlying set of the lattice. The tensor product of two sup-lattices S and T is the 
codomain of the universal bilinear map S x T —» S ® T. Given (s, t) e S x T, we 
denote the corresponding element in S ® T by s ® t. The unit for <g> is the sup-lattice 

\jj 

2 = {0 < 1}. The linear map S ® T —> T ®S sending s ® t t <g> s is a symmetry. Recall 
that, as in any monoidal category, a duality between two sup-lattices T and 5 is a pair 
of arrows 2^T®S,S®T —>2 satisfying the usual triangular equations (see II .451) . 
We say that T is right dual to S and that S is left dual to T, and denote T = S A , S = T v . 
Note that since si is symmetric as a monoidal category, S has a right dual if and only if 
it has a left dual, and S A = S v . 

t 

There is a free sup-lattice functor 8ns —> si. Given X e 8ns, IX is the power 

set of X, and for X —* Y, If = f is the direct image. This functor extends to a functor 

e 

Rel —» si, defined on the category Rel of sets with relations as morphisms. A linear 

map IX —> IY is the “same thing” as a relation R c X x Y. In this way Rel can be 

e 

identified with a full subcategory Rel si. We define sIq as the full subcategory of 

si of objects of the form IX. Thus, abusing notation, Rel = sIq c si (“=” here is 
actually an isomorphism of categories). Recall that Rel is a monoidal category with 
tensor product given by the cartesian product of sets (which is not a cartesian product in 
Rel). It is immediate to check that IX® IY = l(X x Y) in a natural way. 

e 

1.1. The functor Rel c —> si is a tensor functor, and the identification Rel = s f'o is an 
isomorphism of monoidal categories. 

rj s 

The arrows 2 —* IX®IX, IX ® IX 2, defined on the generators as 77 ( 1 ) = \J x x®x 
and six ®y) = 6 x=y determine a duality, and in this way the objects of the form IX have 
both duals and furthermore they are self-dual, (IX)'' = (IX) ' = IX. Under the isomor¬ 
phism Rel = slo, s and rj both correspond to the diagonal relation A c X x X. Du¬ 
als are contravariant functors, if R c X x Y is the relation corresponding to a linear 
map IX IY, then the opposite relation R op c Y x X corresponds to the dual map 
(IY) A -» {IX) A . 

1.2. We will abuse notation (see for example (11.61) ) by omitting to write the functor 

1 _ / 

8ns —> slo - Rel, i.e. by denoting by X Y the direct image of f which is the 


11 





relation given by its graph Rf c X xF. R°f is the relation corresponding to the inverse 

f°p 

image of f, which we will denote by Y —> X. 

As in any monoidal category, an algebra (or monoid ) in si is an object G with an 

* 

associative multiplication G ® G —> G which has a unit u e G. If * preserves the 
symmetry if/, the algebra is commutative. An algebra morphism is a linear map which 
preserves * and u. 

A locale is a sup-lattice G where finite infima A distributes over arbitrary suprema 
V, that is, it is bilinear, and so induces a multiplication G ®G —> G. A locale morphism 
is a linear map which preserves A and 1. In this way locales are commutative algebras, 
and there is a full inclusion of categories Loc c Alg s( into the category of commutative 
algebras in si. 

1.3. In m . III. I, p.21, Proposition 1, locales are characterized as those commutative 
algebras such that x * x = x and u = 1. 

A (commutative) Hopf cdgebra in si is a group object in (Alg s f) op . A localic group 
(resp. monoid) G is a group (resp. monoid) object in the category Sp of localic spaces, 
which is defined to be the formal dual of the category of locales, Sp = Loc op . There¬ 
fore G can be also considered as a Hopf algebra in si. The unit and the multiplication 

e w 

of G in Sp are the counit G —» 2 and comultiplication G —» G ® G of a coalge¬ 
bra structure for G in Alg s( . The inverse is an antipode G —> G. Morphisms corre¬ 
spond but change direction, and we actually have a contravariant equality of categories 
(. Hopf Loc ) op = Loc-Group, where Hopf Loc consists of those Hopf algebras in si which 
happen to be a locale, i.e. which satisfy the conditions of II .31 

Remark 1.4. Throughout this thesis, a number or symbol above an “<” or an “=” indi¬ 
cates the previous result that justifies the assertion. 


12 


1.2 Preliminaries on bijections with values in a locale 

As usual we view a relation A between two sets X and Y as a map (i.e. function of sets) 

XxY —U 2. We consider maps XxY —U G with values in an arbitrary sup-lattice G, 
that we will call l-relations. Since t{X x Y) = tX®lY, it follows that (’-relations are the 

same thing that linear maps IX ® £Y —> G. The results of this section are established 
in order to be used in the next sections, and they are needed only in the case X = Y. 

1 . 5 . Consider two (’-relations XxY — * G, X' x Y' — * G, and two maps X —— > X', 

g 

Y — Y', or, more generally, two spans (which induce relations that we also denote 
with the same letters), 


X 




R = p' o p°P, S = q' o q°P , 


e 

and a third ^-relation R x S —> G. 

These data give rise to the following diagrams: 


Ol=01 (f,g) 02 = 02 (f,g) 


0 = 0(R,S) (1.6) 


XxY XxY XxY 



X' x Y’ X' x Y' X' x Y' 

expressing the equations: 

Oi : A'(f(a),b') = \J A(a,y ), 0 2 : A'{a',g{b )) = \j A(x,b), 

g(y)=b' f(x)=a’ 

and 0: \J A(a,y ) = \J A'(x',b'). 

(y, b')eS ( a,x')eR 

Remark 1.7. It is clear that diagrams Oi and 0 2 are particular cases of diagram 0. Take 
R = f, S = g, then 0i(f,g) = 0(f,g), andi? = f op , S = g°P, then 0 2 (f,g) = 0(f op ,g op ). 

The general 0 diagram follows from these two particular cases. 

Proposition 1.8. Let R, S be any two spans connected by an £-relation 6 as above. If 
0i( p\q') and 0 2 (p, q) hold, then so does 0 (R,S). 
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Proof. We use the elevators calculus, see appendix |B] (and recall our remark 11.41 on 
notation): 


XT XT 


X Y' 


X Y 

\l 

G 


<>2 


X S X S 

q 

X Y R S 

V \l 

G G 


X T 


R 


X 


R Y' 


\ p 

R S X' 

\l 

G 


X v ' 

R 

X' v ' 


f § 

1.9. Two maps X X', Y Y' also give rise to the following diagram: 


XxY 

> = >(/. g) ■ f*s 

X'xf" * 


G. 


□ 


Proposition 1.10. If either 0i (/, g) or <> 2 (/, g) holds, then so does >(/, g). 

Proof A(a,b) < \J A(a,y) = A'(f(a),g(b)) using 0i. Clearly a symmetric arguing 

g(y)=g(b) 

holds using 0 2 . □ 

For the rest of this section G is assumed to be a locale. 

Consider the following axioms: 


1.11. Axioms on an ^-relation 


ed) \/ yeY A(a,y) = 1, 
uv) A(x, b i) A A(x, bf) = 0, 
su) Va-€X Mx, b) = 1, 
in) A{ci\,y) A A(a 2 ,y) = 0, 


for each a 

for each x,b\ ±b 2 

for each b 

for each y,a\ A a 2 


(everywhere defined). 

(univalued). 
(surjective). 
(injective). 


Clearly any morphism of locales G —» H preserves these four axioms. 

An ^-relation A is a € -function if and only if satisfies axioms ed) and uv). We say that 
an ^-relation is a t-opfunclion when it satisfies axioms su) and in). Then an ^-relation is 
a b-bijection if and only if it is an ^-function and an Copfunction. 
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1.12. Given two ^-relations, XxY —» G, X' x Y' —* G, the product ^-relation A El A' 
is defined by the composition 

Xxi/zxY' Ax A' A 

XxX'xYxY' —4 ZxFxX' xF'—>GxG—>G 
(A El A')((a, a'), (b , b ')) = d(a, /?) A /!'(«', b'). 

The following is immediate and straightforward: 

Proposition 1.13. Each axiom in \l.ll\ for A and A' implies the respective axiom for the 
product A El A'. □ 

Proposition 1.14. We refer /o l/.51 If equations Oi(/x q) and Oi(/F, q') hold, and 6 sat¬ 
isfies uv), then equation 1) below holds. Symmetrically, if<> 2 (p,q ) and O 2 (p',q') hold, 
and 6 satisfies in), then equation 2) below holds. 

1) A(p(r), b) A A'(p'(r), b') = \J 6{r,v). 

q(v)=b 

q'(v)=b' 

2) A(a,q(s)) A A'(a',q\s)) = \J 0(u,s). 

p(u)=a 

p'(u)=a' 

Proof. We only prove the first statement, since the second one clearly has a symmetric 
proof. 

A(p(r), b) A A'(p'(r), b') = \J 6{r,v) A \J Q(r,w) = 

q(v)=b q'(w)=b' 

= \J 6(r, v) A 6(r, w) “= \J 6(r,v). □ 

q(v)=b q(v)=b 

q'(w)=b' q'(v)=b' 

We study now the validity of the reverse implication in proposition ! 1.101 
Proposition 1.15. We refer /o l/.51 

1) If A is ed) and A' is uv) (in particular, if they are €-functions), then >(f,g) implies 

01 (./, g). 

2) If A is su) and A' is in) (in particular, if they are (-opfunctions), then >(f,g) 
implies 0 2 (f,gl 

Proof. We prove 1), a symmetric proof yields 2). 

A'(f(a),b') ed = A'(f(a),b') A \J y A(a,y) = V v A'(f(a),b') A A(a,y) ( =* 

V g (y)=b' A'<f(a), b') A A(ci,y) = \/ g(y)=f y A(a,y), 
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where for the equality marked with (*) we used that if g(y) 4- b' then 


A'(f(a),b') A A(a,y) < A'(f(a),b') A A'(f(a),g(y)) "=' 0. 


□ 

1.16. More generally, consider two spans as in ll .51 We have the following > diagrams: 


RxS 

pxq 

XxY 



G, 


RxS 

p'xq' 

x r x r 



G. 


(1.17) 


Proposition 1.18. We refer to \1.5\ Assume that A is in), A' is uv), and that the t>(p, q), 
>(//, q') diagrams hold. Then if 6 is ed) and su), diagram 0 (R, S) holds. 

Proof. Use proposition II.151 twice: First with / = p', g = q', A = 6, A' = A' to have 
0i(p', q'). Second with / = p, g = q, A = 6, A' = A to have O 2 (p, <?)• Then use 
proposition [L8l □ 


Remark 1.19. Note that the diagrams > in ll. 1 71 mean that 0 < Ax A' o (p, p') x (q, q') 
(see ll.121) . In particular, when G is a locale, there is always an ^-relation 6 in ll .51 which 


(p,p’Mq,q') 


AmA' 


may be taken to be the composition RxS —» X x X' x Y x Y' —» G. However, 
it is important to consider an arbitrary ^-relation 6 (see propositions 1 1.261 and 1 1.301) . 


Proposition 1.20. We refer to li.5i Assume that R and S are relations, that A, A' are t- 
bijections, and that \>{p, q), >(p', q') in (11.171) hold. Take 6 = A H A' o (p,p') x (q,q'). 
Then, if S(R. S) holds, 0 is an t-bijeclion. 


Proof. We can safely assume R c X x X' and S c Y x Y', and Ax A' o (p , p') x (q, q') 
to be the restriction of A e A' to R x S. From the > diagrams (11.171) we easily see that 
axioms uv) and in) for 6 follow from the corresponding axioms for A and A'. We prove 
now axiom ed), axiom su) follows in a symmetrical way. Let (a, a') e R, we compute: 

\J 9((a,a'),(y,y')) = \J \J A(a,y) A A'(a',y') = 

(y,y')es y ( y ,y)es 

= V V A A '( a ',y') ^ V ^'^'’y'^ e ~ 1 a 

y' (a,x')eR y' 

We found convenient to combine 11.181 and 1 1. 201 into: 

Proposition 1.21. Let R c X x X', S c Y x Y' be any two relations, and XxY —U G, 

A' 9 

X' x Y' —» G be £-bijections. Let RxS —» G be the restriction of A K A' to RxS. 
Then, <>(R, S ) holds if and only if 6 is an t-bijeclion. □ 
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1.3 On D> and 0 cones 

/ 

We consider a pointed topos Sns —-> £, with inverse image f* = F. 

1.22. Let Rel(S) be the category of relations in &. Rel(S) is a symmetric monoidal 
category with tensor product given by the cartesian product in £ (which is not cartesian 
in Rel(S)). Every object X has a dual, and it is self dual, the unit and the counit of the 
duality are both given by the diagonal relation A c X x X (see ll.ll) . There is a faithful 
functor £ —» Re KB), the identity on objects and the graph on arrows, we will often abuse 

F 

notation and identify an arrow with its graph. The functor £ —> Sns has an extension 

Kel(F) 

Rel(S) —> Rel, if R c X x Y is a relation, then FR c FX x FY, and Re 1(F) is in this 
way a tensor functor. We have a commutative diagram: 


£ 

F 


Rel (&) 

T 


Sns - 9 - Rel c 


si 


(where T = Rel(F)) 


1.23. It can be seen that F is an equivalence if and only ifT is so. □ 

Note that on objects TX = FX and on arrows in £, T(f) = F(f). Since F is the 
inverse image of a point, the diagram of £ is a cofiltered category, T(XxY) = TXxTY, 
if Cj —> X is an epimorphic family in £, then T C, — > TX is a surjective family of sets. 
If £ is an arrow in Rel(S), T(R°p ) = (TR)°p. 

• • /l x 

Definition 1.24. Let H be a sup-lattice furnished with an l-relation TX xTX H for 

f R 

each X e £. Each arrow X —> Y in & and each arrow X —> Y in Rel(S) (i.e relation 
R c —> X x Y), determine the following diagrams: 


FXxFX 


TXxTX 


F(f)xF(f) 


Ax 


H. 


Ay 



Ax 


H. 


FYxFY 


TYxTY 


Ax 

We say that TX xTX —> H is a D>-conc if the >(£(/), £(/)) diagrams hold, and 
that it is a 0-cone if the 0(77?, 77?) diagrams hold. Similarly we talk of Oi-cones and 
02 -cones if the Oi (£(/), £(,/ )) and O 2(£(/), £(,/ )) diagrams hold. We will abbreviate 
0(7?) = 0(77?, 77?), a«<7 similarly Off), Oi (/) 02(/). If H is a locale and the A x are 

l-bijections, we say that we have a b-cone or a O-cone of l-bijections. 

• • Ax 

Proposition 1.25. A family TX x TX —> H of {-relations is a b-cone if and only if it is 
both a b\ and a bi-cone. 
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Proof. Use proposition 1 1.81 with R = TR, S = TR, p = p' = ny, q = q' = n 2 , A = A x , 
A' = A Y , and 6 = A R . Then, 0 i(tt 2 ) and 0 2 (^i) imply 0 (R) □ 


• • ^-X 

Proposition 1.26. Any \>-cone TX xTX —> H of i-bijections with values in a locale 
H is a 0-cone (of i-bijections). 

Proof. Given any relation R c —> X x Y, consider proposition ! 1 ~ 181 with A = A x , A' = Ay, 
and 0 = A r . □ 

• • /I x 

Definition 1.27. Let TXxTX —-> H be a 0-cone with values in a commutative algebra 
H in si, with multiplication * and unit u. We say that it is compatible if the following 
equations hold: 

A x (a, a') * Ay(b, b') = A Xx y((a, b ), (a, b')) , Ti(*, *) = u. 

Any compatible 0-cone wich covers H forces H to be a locale, and such a cone is 
necessarily a cone of Gbijections (and vice versa). We examine this now: 

Given a compatible cone, consider the diagonal X —> X x X, the arrow X —> 1, 
and the following Oi diagrams: 


TXxTX TXxTX 



TXxTXxTXxTX lxl 

Let a, by, b 2 6 TX, and let b stand for either by or b 2 . Chasing (a, by, b 2 ) in the first 
diagram and (a, *) in the second it follows: 

(1) A x (a, by) * A x (a, b 2 ) = A XxX ((a, a), (by, b 2 )) = 6 hl=b2 A x (a, b). 

(2) A x (a, b) < \J x A x (a,x) = Ay(*,*) = u. 

• • ^-X 

Proposition 1.28. Let H be a commutative algebra, and TXxTX —> H be a com¬ 
patible 0-cone such that the elements of the form A x (a, a'), a, a' e TX are sup-lattice 
generators. Then H is a locale and * = A. 

Proof. We have to prove that for all w e H, (LI) w * w = w and (L2) w < u (see ll.31) . 

It immediately follows from equations (1) and (2) above that (LI) and (L2) hold for 
w = A c (a, b). Then clearly (L2) holds for any supremum of elements of this form. To 
show (LI) we do as follows: 

w * w < w * 1 = w always holds, and to show >, if w = W w t satisfying w t * w, = w t 

iel 

we compute: 
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□ 


V w « * V Wi - V Wi * Wi a ~ V w ' - 

ie/ iel iel iel 


• • ^-X 

Proposition 1.29. A b-cone TXxTX —> H with values in a locale H is compatible if 
and only if it is a b-cone of i-bijections. 

Proof (=>): Clearly equations (1) and (2) above are the axioms uv) and ed) for A x . 
Axioms in) and su) follow by the symmetric argument using the corresponding 0 2 dia¬ 
grams. 

(<=) u — 1 in H, so the second equation in definition 1 1.271 is just axiom ed) (or su)) 
for A\. To prove the first equation we do as follows: 

Consider the projections Ixf —> X,XxY —4 Y. The and 0 i(tt 2 ) diagrams 
express the equations: 

A x (a, a') = V v rl XxY ((a, b), ( ay )), A Y (b, b') = V.v ^xxr((a, b), (x, b')). 

Taking the infimum of these two equations: 

A x (a, a') A A y (b, b') = f xy A XxY ((a, b), (a', y)) A A XxV ((a, b), (x, b ')) = 

= dxxr((<T b), ( ab')), as desired ( = justified by uv) for A XxY ). □ 

• • ^-X 

Proposition 1.30. Let TXxTX —A H be a b-cone of i-bijections such that the elements 
of the form A x (a, a'), a, a' e TX are locale generators. Then, any linear map H —> G 

Ax 

into another b-cone of i-bijections, TXxTX —> G, satisfying crA x = A x , preserves 
infimum and 1, thus it is a locale morphism. 

Proof. By axiom ed) for A u in both locales di(*, *) = 1. Since crA\ - A { , this shows 
that cr preserves 1. 

To show that infima are preserved it is enough to prove that infima of the form 

J^(X,a) 

A x (a,a') A A Y (b,b'), a, a' e TX, b, b' e TY are preserved. Take (Z, c) 

^ (Y, b) 

in the diagram of F. Then, by proposition 11.141 with A = A x , A' = A Y , and 6 = A z , it 
follows that the equation A x (a,a') A A Y (b,b') = \J A z (c,z ) holds in both 

T(f)(z)=a'. T(g)(z)=b' 

locales. The proof finishes using that cr preserves suprema and crA z = A z . □ 

Consider now a (small) site of definition C c £ of the topos £. Suitable cones 
defined over C can be extended to S. More precisely: 
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Proposition 1.31. 

Ac 

1) Let TC x TC —» H be a bi-cone (resp. a 0 2 -cone) over C. Then, H can be 
(uniquely) furnished with {-relations A x for all objects X e S in such a way to determine 
a bi-cone (resp. a <> 2 -cone) over E. 

2) IfH is a locale and all the Ac are {-bijections, so are all the Ax- 

Proof. 1) Let X e £ and (a, b ) e TX x TX. Take C ——> X and c e TC such that 
a = T(f)(c). If A x were defined so that the Oi (/) diagram commutes, the equation 

(1) A x (a, b)= \J A c (c, y) 

T(f)(y)=b 

should hold (see l 1 .61 ). We define A x by this equation. This definition is independent of 

g 

the choice of c, C, and /. In fact, let D —> X and d e TD such that a = T(g)(d), and 

take (e, E ) in the diagram of F, E C, E D such that T(h)(e) = c, T({)(e) = J 
and T( fh) = T(g{). Then we compute 

V y> <>, = ) \/ V ^ = V w ^- 

7V)ty)=fc r(/)Cv)=i T<jh)(w)=b 

From this and the corresponding computation with d, D, and £ it follows: 

\J A c (c, y) = \/ y). 

r(/)(y)=i> r(g)Cy)=fe 


g 

Given X —> Y in fi, we check that the Oi(g) diagram commutes: Let (a, b) e TX xTY, 
take C —* X such that a = T(f)(c), and let d = T(g)(a) = T(gf)(c). Then: 

A Y (d, b) = \/ A c (c,z) = \J \/ = V Ax ^ b ^ 

T(gf)(z)=b T(g)(x)=b T(f)(z)—x T(g)(x)=b 

Clearly a symmetric argument can be used if we assume at the start that the 0 2 diagram 

commutes. In this case, A x would be defined by: 

(2) A x (a, b)= \/ /l c (y, c) 

T(f)(y)=a 

with T(f)(c) = £>. 

Ac 

If the TC xTC —» H form a di and a <> 2 cone, definitions (1) and (2) coincide. In 
fact, since they are both independent of the chosen c, it follows they are equal to 

V y> = V A c (y, c) 

T(f)(y)=b , T(/)(c)=a T(f)(y)=a, T(f)(c)=b 


2) It is straightforward and we leave it to the reader. 


□ 
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It is worthwhile to consider the case of a locally connected topos. In this case it 
clearly follows from the above (abusing notation) that given a, b e TX, if a, b are in 
the same connected component C c X, a, b e TC, then A x (a, b ) = A c (a, b ), and if they 
are in different connected components, then A x (a, b) = 0. When the topos is atomic and 
H = Aut(F) (see l 1 .461) . the reverse implication holds, namely, if A x (a, b ) = 0, then a, b 
must be in different connected components (Theorem II .581 1)). 
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1.4 The isomorphism Cmdo(G ) = Rel(J3 G ) 

The purpose of this section is to establish an isomorphism of categories between 
Cmdo(G ) and Rel(J3 G ), where G is a fixed localic group, or, what amounts to the same 
thing, an idempotent Hopf algebra in the monoidal category s£ of sup-lattices, as we 
explained in section [TT1 

1.32. The category Cmd 0 (G). 

As for any coalgebra, a comodule structure over G is a sup-lattice S e si together 

p 

with a map S —> G ® S satisfying the coaction axioms: 

(G®p)op = (w®5)op, and (e®5) op = % . (1.33) 

where w, e are the comultiplication and the counit of G, and = s is the isomorphism 
2 0 S = S. 

A comodule morphism between two comodules is a map which makes the usual 
diagrams commute (see lfl5l ). We define the category Cmdo(G) as the full subcategory 
with objects the comodules of the form S = £X, for any set X. If we forget the comodule 
structure we have a faithful functor 

Cmdo(G) —> st {) = Rel. 

1.34. The category //'. 

The construction of the category (i G of sets furnished with an action of G (namely, 
the classifying topos of G) requires some considerations (for details see |8]). Given a set 
X, we define the locale Aut{X) to be the universal Gbijection in the category of locales, 

X xX —» Aut{X). It is constructed in two steps: first consider the free locale onlxl, 
Ax A —-> Rel( A). Clearly it is the universal ^-relation in the category of locales. Second, 
Rel(X) —> Aut{ A) is determined by the topology generated by the covers that force the 
four axioms in ll.l ll fsee 11281 . If8l). Notice that it follows by definition that the points 
of the locales Rel(X) and Aut(X) are the relations and the bijections of the set A. Given 
(jc, y) £ X x A, we will denote (jc|y) = j(x,y ) = A(x,y) indistinctly in both cases. We 
abuse notation and omit to indicate the associated sheaf morphism Rel{ A) —> Aut{ A). 
The elements of the form (x \ y) generate both locales by taking arbitrary suprema of 
finite infima. 

It is straightforward to check that the following maps are Gbijections. 

w : X x A —■> Aut{ A) 0 Aut( A), w{x \ y) = \J (x \ z) ® (z I v>, 

e : Ax A —» 2, e(x\y) = 5 x=y . 
l : A x A —> Aut(X), l(x \ y) = (y | x). 

(1.35) 
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It follows (from the universal property) that they determine locale morphisms with 
domain Aut(X). They define a coalgebra structure on the locale Aut{X), which further¬ 
more results a Hopf algebra (or localic group). 

An action of a localic group G in a set X is defined as a localic group morphism 

/7 fi 

G —> Aut{X). This corresponds to a Hopf algebra morphism Aut(X ) —» G, which is 

fi 

completely determined by its value on the generators, that is, an f-bijcction XxX —> G, 
that in addition satisfies 


wp = (ju ® /u)w , ep = e , pi = ip. 


(1.36) 


(the structures in both Hopf algebras are indicated with the same letters). 

As we shall see in Proposition 11.401 the equation pt = Lp follows from the other 
two. That is, any action of G viewed as a monoid is automatically a group action. 

Given two objects X,X' e //', a morphism between them is a function between the 

sets X —> X' satisfying p(a\b) < p'(f(a)\f(b)). Notice that this is a > diagram as in 
section [L 2 l 


If we forget the action we have a faithful functor //' —> Si is (which is the inverse 
image of a point of the topos, see [HI Proposition 8.2). Thus, we have a commutative 
square (see ll. 221 ) : 

/3 g -- <Rel(j3 G ) 


F 


Kel(F) 


Sns - 9 - %el. 


We have the following theorem, that we will prove in the rest of this section. 


Theorem 1.37. There is an isomorphism of categories making the triangle commuta¬ 
tive: 


Cmdo(G ) 



<Rel(fi G ) 



si o = Kel. 


The identification between relations R c X x X' and linear maps IX —> IX' lifts to the 
upper part of the triangle. □ 


Recall that since the functor F is the inverse image of a point, it follows that mono- 
morphisms of G-sets are injective maps. 

Proposition 1.38. Let f : X —> X' a morphism of G-sets. Then for each a,b e X, 

d(f(a)\f(b)) = \/ F( a \ x )- 

m=m 

In particular, if f is a monomorphism, we have p'( f(a)\ f(b)) = p(a\b). 
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Proof. Since the actions are ^-injections, in particular /’-functions, by proposition ! 1 .151 
the > diagram implies the Oi diagram. The statement follows by taking ( a,f(b )) e 
XxX'. □ 

Proposition ! 1 .381 savs that the subobjects Z c —> X of an object X in (3° are the subsets 

n 

Z c X such that the restriction of the action Z x Z c X xX —> G is an action on Z. We 
have: 

Proposition 1.39. Let X be a G-set and Z c X any subset. If the restriction of the action 
to Z is an t-bijeclion, then it is already an action. 

Proof. We have to check the equations in 11.36! The only one that requires some care 
is the first. Here it is convenient to distinguish notationally as w z , w x and w the 
comultiplications of Aut(Z), Aut(X) and G respectively. By hypothesis we have (1) 
wp(a\b) = (// <g> n)w x {a\b) = \J p(a\x) ® p(x\b). We claim that when a, b e Z, this 

xeX 

equation still holds by restricting the supremum to the x e Z, which is the equation 
wp(a\b ) = (/i ® p)w z . In fact, from axioms ed) and su ) for /j on Z it follows (2) 
1 = \J iu(a\y) <8> p{z\b). Then, the claim follows by taking the infimum in both sides of 

y.zeZ 

equations (1) and (2), and then using the axioms uv ) and in) for jj on X. □ 

Jl 

Proposition 1.40. Given a localic group G and a localic monoid morphism G —> 
Rel(X), there exists a unique action ofG in X such that 



AutfX) 


Rel(X) ---^ G. 



Aul(X) 


\1 

Proof, p is determined by an /’-relation XxX —> G preserving vv and e (see equations 
11.361) . It factorizes through AutiX) provided it is an f-bijcction, and the factorization 
defines an action if it also preserves i. 

Consider the following commutative diagram 

XxX ReliX) ® Rel(X) 
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Chasing an element (b, b) e XxX all the way down to G using the arrow G0i it follows 
\J p{b\y) A tp(y\b) = 1. Thus, in particular, we have (1) \J p(b\y) = 1. Chasing in the 

y y 

same way an element ( a , b ) with a ± b. but this time using the arrow i 0 G, it follows 

\J ip{a\x) A p(x\b) = 0. Thus (2) Liu(a\x) A p(x\b) = 0 for all x. 

* 

We will see now that ip < pi (since r = id, it follows that also pi < ip). 

ip(a\b) ( = ip{a\b) A \J p(b\y) = \ f i/u(a\b) A /u(b\y) ( = L/u(a\b) A /u(b\a), since all the 

r r 

other terms in the supremum are 0. Then L/u(a\b) < n(b\a) = fji(a\b). 

Thus we have L/u(a\b) = /uL(a\b) (= n(b\ci)). With this, it is clear from the equations 
(1) and (2) above that the four axioms [LlTI of an Cbijcction hold. □ 

Proposition 1.41. There is a bijection between the objects of the categories Cmdo(G) 
and ReI(J3 G ). 

Proof. Since (£X) A = £X, we have a bijection of linear maps 

£X - P -^ G®£X 

IX <g> (X — -- G. 

As with every duality (e, rf), /a is defined as the composition 

H : £X <g> £X -S G®£X®£X G. 

And conversely, we construct p as the composition 

p : £X l -^ £X®£X® £X G 0 £X. 

It is easy to check (for example, using the elevators calculus) that that p satisfies equa- 
tions l 1.331 if and only if p satisfies the first two equations [L36] (by proposition ! 1 .401 such 
a p satisfies also the third equation). □ 

The product of two G-sets X and X' is equipped with the action given by the product 
^-relation pM p' (11.121) . which is an action by proposition [TTT31 

An arrow of the category Rel(j3 G ) is a monomorphism R X x X', in particular, a 
relation of sets R c X x X'. It follows from propositions 11.381 and 11.39! that a relation 
R c —> X x X' in the category [f J is the same thing that a relation of sets R G XxX’ such 
that the restriction of the product action to R is still an (’-bijection (on R). The following 
proposition finishes the proof of theorem fl .371 


25 



























Proposition 1.42. Let X, X' be any two G-sets, and R c X x X' a relation on the 
underlying sets. Then, R underlines a monomorphism of G-sets R e —> X X X' if and only 
if the corresponding linear map R : iX —> IX’ is a comodule morphism. 

Proof. Let 6 be the restriction of the product action p x p' to R. We claim that the 
diagram expressing that R : IX —* IX’ is a comodule morphism is equivalent to the 
diagram 0 (R,R) in i 1 .51 The proof follows then by proposition ! 1.2II 

proof of the claim: It can be done by chasing elements in the diagrams, or more 
generally by using the elevators calculus explained in appendix |B] 

The comodule morphism diagram is the equality 


tx 



tx ex ex 



while the diagram 0 is 


ex ex' 



ex ex ex ex' 


R 


ex ex ex' ex' 






Recall that the triangular equations of a duality pairing are: 


X 



Y 

A 

X 


1 A Y . 

XYX = 


and 

Y X Y - 

i y 

X v 

X 


V | z 


Proof of CLU => (1L441) : 


ex ex' 



ex ex exR ex' 


ex ex ex' ex' 



ex 


ex' exR 


ex' 


ex ex exR ex' ex' ex' ex' ex' 


\Rx 


on 


ex' ex' 


\ x 7 

G 


ex' ex' 



(1.43) 


(1.44) 


(1.45) 
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exR 

ex' 

exR 

ex' 

exR 

ex' 

i 

A 


I 



I 



IX' 

ex' ex' ex' 

ex' 

ex' 

= ex' 

ex' 



G G 


Proof of (041) => (031) : 


exR 

1 A\ 

ex 

/ €X 

A\ 

ex' ex' ex' 

exR 

ex' ex' 

ex 

ex' ex' 

W II 

- 1 

1 | 041 

A\ | || 

g ex' 

ex' 

ex' ex' 

ex 

^x ex' ex 


^g^ A' A A ex' ac }x' 



ex 

A\ 

ex 

A\ 

ex 

ex 

ex exR 

ex 

/X £X/2 

ex ex exR 


II / 

1 

II / 

= \rx/ 1 

ex 

e.x ex' 

€x 

^x ex' 

g ex'. 

\mx / 

G 

ex' ex' ex' 

V ii 

v ex' 

\‘x / 

G 

ex' 



□ 
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1.5 The Galois and the Tannakian contexts 

The Galois context. 

1.46. The localic group of automorphisms of a functor. 

f F 

Let Sns —-» S be any pointed topos, with inverse image f* = F,S —> Sns. The 
localic group of automorphisms of F is defined to be the universal >-cone of f-bijcctions 
in the category of locales, as described in the following diagram (see |[8l): 



From propositions 1 1.261 and 11.3 II it immediately follows 

Proposition 1.48. The localic group Aut(F) exists and it is isomorphic to the localic 
group of automorphisms of the restriction of F to any small site of definition for <5. □ 

(f) 

A point Aut(F ) —> 2 corresponds exactly to the data defining a natural isomor¬ 
phism of F. Given (a, b ) e FX x FX, we will denote (X, a\b) = A x (a, b). This element 
of Aut(F) corresponds to the open set {cf> \ (p x {a) = b\ of the subbase for the product 
topology in the set of natural isomorphisms of F . For details of the construction of this 
locale see ff8]|. 

fix 

The Abijcctions A x determine morphisms of locales Aut(FX) —-» Aut(F), 
Px(a\b) = (X, a\b). It is straightforward to check that the following three families of 
arrows are >-cones of Gbijections: 

FX x FX —^ Aut(F) ®Aut(F), w x (a, b) = \J (. X , a\x) <g> (X, x\b), 

xeFX 

FX x FX Aut(F), i x {a , b) = (X, b\a), 

€y 

FXxFX-Ul, e x (a, b) = 6 a=b . 

(1.49) 

By the universal property they determine localic morphisms with domain Aut(F) which 
define a localic group structure on Aut(F), such that p x becomes an action of Aut(F) on 

FX, and such that for any X Y e £, F(f ) is a morphism of actions. In this way 

there is a lifting F of the functor F into [3°, £ —> (3°, for G = Aut(F). 
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1.50. The (Neutral) Tannakian context associated to pointed topos. 

For generalities, notation and terminology concerning Tannaka theory see appendix 

/ F 

El We consider a topos with a point Sns —-» S, with inverse image /* = F, S —» fins. 
We have a diagram (see l 1 .221 ): 


fi 

F 


<Rel(S) 

•Rel(F) 


Sns -- liel = s£ { ) 


This determines a Tannakian context as in appendix El with X = liel(S), < V = .sT, 
*Vo = = 54 and T = 'Rel(F). Furthermore, in this case /V, 'V are symmetric, T is 

monoidal (11.1111.221) . and every object of A" has a right dual. Thus, the (large) coend 
End v (T) (which exists, as we shall see) is a (commutative) Hopf algebra (proposition 

E2>. 

The universal property which defines the coend End y {T) is that of a universal 0-cone 
in the category of sup-lattices, as described in the following diagram: 



Given ( a , b) e TXx TX, we will denote [X, a, b ] = A x {a, b). 

From propo sition ll .3II and 11.251 it immediately follows: 

Proposition 1.51. The large coend defining End y (T) exists and can be computed by 
the coend corresponding to the restriction of T to the full subcategory of Rel(S) whose 
objects are in any small site C of definition ofS. □ 

By the general Tannaka theory we know that the sup-lattice End v (T) is a Hopf alge¬ 
bra in s£. The description of the multiplication m and a unit u given below proposition 
IA.4I yields in this case, for X, Y e X (here, F( l c ) = 1 £ns = {*}): 

m([X, a,a% [F, b,b']) = [X x Y, (a, b),(a\ b% u( 1) = [l c , *,*]. (1.52) 

This shows that TX x TX —> End v (T ) is a compatible 0-cone, thus by proposi¬ 
tion [T28] it follows that End y {T) is a locale, with top element [l c , *, *] and infimum 
[X, a, a'] A [Y, b,b'] =[XxY, {a, b),(a', b')]. 

We let the reader check the following: 
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1.53. The descriptions in the general Tannaka theory of the comultiplication w, the 
counit s and the an tipode i (see appendix [4} yield in this case the formulae 

w x (a, b) = \J [X, a , x] <S> [X, x, b ], L X (a, b ) = [X, b, a] and s x (a , b ) = 5 a =b- 

xeFX 


□ 


1.54. The isomorphism End y (T) = Aut(F). 

From propositions [L26] and [L29] it immediately follows (recall that T = F on fi) that 

TX x TX —^ Aut(F) and TX x TX — End y (T ) are both >-cones and 0-cones of 
bijections. From proposition[L30]and the respective universal properties it follows that 
they are isomorphic locales respecting the cone maps A x . Furthermore, by the formulae 
in 11.491 and 11.531 we see that under this isomorphism the comultiplication, counit and 
antipode correspond. Thus, we have: 

Theorem 1.55. Given any pointed topos, there is a unique isomorphism of localic 
groups End '(T) = Aut(F) commuting with the A x . □ 
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1.6 The main Theorems 


A pointed topos 8ns —-> £, with inverse image /* = £,£ —» Bus, determines a 
situation described in the following diagram: 

yS G -*- lie 1(0') —^ Cmd 0 (G ) —^ Cmd 0 (H) (1.56) 



where G = Aut(F), T = Kel(F), H = End v (T) and the two isomorphisms in the first 
row of the diagram are given by Theorems 1 1.371 and 1 1.551 

Theorem 1.57. The (Galois) lifting functor F is an equivalence if and only if the (Tan- 
naka) lifting functor T is such. □ 

Assume now that £ is a connected atomic topos. The full subcategory of connected 
objects C c £ furnished with the canonical topology is a small site for £. In BU it is 

F 

proved that the diagram of the functor F restricted to this site C —» £ ns is a poset 
(This fact distinguishes atomic topoifrom general locally connected topoi ), an explicit 
construction of Aut(F) is given, and the following key result of localic Galois Theory is 
proved: 

Theorem 1.58 (BU 6.9, 6.11). 

1) For any C e C and (a, b ) e FC x FC, (C , a\b) T 0. 

2) Given any other (a', b') e FC' x FC', if (C, a\b) < (C', a'\b'), then there exists 
C ——> C' in C such that a' = F(f)(a), b' = F(f)(b). 

The following theorem follows from ll.58l bv a formal topos theoretic reasoning. 

Theorem 1.59 (|[8l 8.3). The (Galois) lifting functor F is an equivalence if and only if 
the topos £ is connected atomic. □ 

From ll.57l and ll.59l we have: 

Theorem 1.60. The (Tannaka) lifting functor T is an equivalence if and only if the topos 
£ is connected atomic. □ 
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2 Relations, functions and bijections in a topos 

We begin this section with the first previous steps necessary to develop the results of 
section |Tj over an arbitrary elementary topos. 

Following Joyal and Tierney in IfTTl . Introduction p.vii, we fix an elementary topos 
S (with subobject classifier Q), and work in this universe in the internal language of 
this topos, as we would in naive set theory (but without axiom of choice or law of the 
excluded middle). This means for us that: 


• We are able to consider elements x of objects X of S, a situation which we denote 

/ 

by x eX, and to apply arrows X —> Y to obtain f(x) e Y. 

• We may consider equality of such elements, given by the characteristic function 

XxX —h> Q of the diagonal X —> XxX. We will denote |[x = .r'] = S(x, x') e Q, 
for x, x' e X. 

• A internal structure for an object X in S becomes in this way a structure as in set 
theory, for example we think in this way of the Heyting algebra structure of Q 
(see |291,5.13) 

• Also following the work of liTTlI . we won’t make the distinction between elements 
of X Y and arrows Y —> X in S, though of course there is. More precisely, to 
prove a statement about the elements of X Y , we will consider arrows Y —> X. 


We don’t claim originality of the main results of this section up to 12.381 (that Q x is 
the free sup-lattice on X, that functional relations correspond to arrows of S), as most 
of these can be found in the references or are folkloric, but we make nevertheless a 
complete development including full (sketches of the) proofs since we do these in a way 
that can be generalized to any sup-lattice (or locale) G in place of Q in section [2~il 

Remark 2.1. Given x,y e X, f e Y x , we have [[x = y] < [[/(.v) = f(y) J. / is a 
monomorphism if and only if the equality holds (for every x,y e X). 


XxX^lYxY^ 




Proof. Consider the commutative diagram J_: 


A 2 

A p.b. 

f 

V J . 

/ ^ 

is carried 

via the 


j It yields a in¬ 


clusion of subobjects of X x X that is carried via the isomorphism 
S ub(X x X) = [X x X, Q] to the desired inequality 6 X < S Y ° (/, /). 

Also, / is a monomorphism if and only if 2 is a pull-back, if and only if 1_ is so, if 
and only if 8 X = S Y ° (/, /). □ 


Proposition 2.2. For each a,b e Q, a A la = bj <b. 
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Proof. Consider, as in |[29il p.137, Oi —> Q x Q the equalizer of A and n\, with 
classifying map =>, and denote \a </?!==> (a, b). Then it is enough to show that 
0) : la = bj < lEzz<Z?3] since by the adjunction A H => we have a A \a<b^ <b. 

A 

In fact (*) holds because Q —» Q x Q is contained in Qj —» QxQas subobjects 
of Q x Q, since A equalizes A and n\. This yields the inequality of the characteristic 
functions [(-) = (-)] < [(-)<(-)]]. □ 

2.3. Relations in a topos. 

A relation between X and Y is a subobject R X x Y or, equivalently, an ar¬ 
row Ixf —U Q. Relations are composed using pullbacks and image factorizations 

in S, or equivalently if they are given as X x Y Q. Y x Z Q by the formula 
c(x,z) = \f y A(x,y) A p(y,z), i.e. matrix multiplication. This yields a category 
Rel = Rel(S) of relations in S. We have the following correspondence: 


fi°->Ix7 a relation 
X x Y —> Q a relation 

, 1 * y 

Y —» Q its inverse image 
X —> Q Y its direct image 


(in particular for the diagonal A) 

A 

X^XxX the identity relation 


X x X Q the identity relation 



(2.4) 


A*(y)(x) = Mx, y) = d*(.v)(y) |y}(jc) = lx=yj = MOO 

Lemma 2.5. For each x, X\,X 2 e X, we have 

i ) \Jlx=yj | = 1, ii)lx=xiJ A fx=x 2 J < IM =x 2 J. 


yeX 


Proof. Only ii) requires a proof. The pull-back of monomorphisms 


X 


A 

XxX' 


-^XxX 

f 

■XxXxX, 


where f(x,x i) = (x, x \, x) and g(x, x 2 ) = (x, x, x 2 ), computes the intersection 
{(.v, xi, x 2 )\x = jci} n {(jc, xi,x 2 )\x = x 2 } = A(X) cXxXxX. 

XxXxX^XxX^H 


Now the commutative square 


! shows the inclusion 


X 


of subobjects {(x, xi,x 2 )\x = X\) n {(x, xi,x 2 )|x = x 2 ) c {(x, xi,x 2 )|xi = x 2 } which, when 
translated to the characteristic functions, yields the desired inequality. □ 
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Remark 2.6. Lemma [231 savs that X x X 
l2.31l below. 


Sx 


Q is a. function in the sense of definition 


2.7. On the structure of Q x . 

The power set PX = Q x has the sup-lattice (and locale) structure given pointwise by 
the structure of Q ( IfTTl . 1.1 p.l). Via the isomorphism s€ = Fl-Mod ( IfTTI . II.1 Propo¬ 
sition 1 p.8), we obtain a O-module structure for Q x which is given by the canonical 
isomorphism £2 ® f2 x —> f2 x , (a • 6){x) = a A 6{x). 

Lemma 2.8. For each 6 e f2 x , x,y e X, we have 6{x) A ([.r=y| < Q(y) 


□ 


,_, O E2I 

Proof. Recall remark l 1.41 Oix) A II.r = vII < 6(x) A \6(x) = 0(y)] < 6(y). 

Proposition 2.9. For each 6 6 0 = \j 6(x) ■ {jc}. This shows how any arrow 

xeX 

X —> M into a Q.-module can be extended uniquely to Fl x as f{6) = \j 0(x) • fix), 

xeX 

so the singleton X —> Fl x is a free Cl-module structure on X (i.e. a free sup-lattice 
structure, cf FT7\l . 11.1 p.8). 

Proof. We can show the equality pointwise, we have to show that for each y e X, 
9(y) = \/ xfX ((:)(x) ■ |v})(>') = Va-gv hi x ) A [[ A' = . The inequality > is given by lemma 

12.81 and the inequality < is obtained by taking x = y. □ 

Lemma 2.10. For each, x,y e X, we have Ia = v| • {.r} < {y} in Q x . 

Proof. We can show the inequality pointwise, for each z & X, 


([^=.y]l • M)00 = [-*=>’] A E-r=z]] < ly = z$ = (y}(z). 


□ 

The following lemma will be the key for many following computations. 

Lemma 2.11. If L is a Fl-module (i.e. a sup-lattice), then any arrow / e L x satisfies 

lx=yl-f(x) = lx=yj-f(y). 

Proof. By symmetry it is enough to show that [x = y]] • f(x) < Ex = y] • /(y), i.e. 

f 

Ex=yJ • f(x) < fiy). Consider the extension —> L as a £l-modulc morphism given 

by proposition 12.91 Then 

Ix=y]| • fix) = filx=yj ■ {x})™/({y}) = fiy). 


□ 
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Remark 2.12. If L is a locale, we have a unique locale morphism il —» L ( IfTTI . II. 1 
p.8), then we can think that the elements of Q are in L, in a way that is compatible with 
the structure of L (like we think of Z in any ring R). 

Corollary 2.13. Given any arrow Y ——> L into a locale L, we have: 

fix) A f(y) < [x=y] <=> fix) A f(y) = [x=yl • fix) = [x=y]] • fiy). 

□ 

Lemma 2.14. The singleton arrow Y —U determines a presentation of the locale 
a Y in the following sense: 

i ) 1 = \J{y}, ii) M A {y} < lx=yj. 

yeY 

Given any other arrow Y L into a locale L such that: 

i) 1 = V /G). ») /CO A /GO ^ lx=yl 

y 

f 

there exists a unique locale morphism if —-> L such that /’({y}) = fiy). 

Proof Equations i) and ii) for {}, when considered pointwise, are the equations in 
lemma [231 

/ 

Now, given Y —> L by proposition 12.91 there is a unique f2-module morphism 

f 

if —> L such that /({y}) = fiy). Since equation i) holds in both locales, / preserves 1. 
Since equation ii) holds in both locales and is equivalent to fix) A fiy) = [[ v = y [| • fix) 
by corollary 12.131 / preserves A. □ 

Remark 2.15. By looking at the proof, we see that we have proved that given any arrow 

Y L into a locale, its extension as a fl-modulc morphism to if preserves 1 if and 
only if equation i) holds in L, and preserves A if and only if equation ii) holds in L. 

2.16. The four axioms for relations. 

The following axioms for relations are considered in 1(2311 . see also IfTHl and compare 
with lfT2l and Ifl9l . 16.3. 

Definition 2.17. A relation X x Y —U il is: 

ed) Everywhere defined, if for each x e X, \J A(x, y) = 1. 

yeY 

uv) Univalued, if for each x e X, yi,y 2 6 Y, d(x,yi) A d(x,y 2 ) ^ [[>’ i = v 2 Jl- 
su) Surjective, if for each y e Y, \J A(x, y) = 1. 

xeX 

in) Injective, if for each y e Y, x i,x 2 eX, d(.v'i, y) A Aix 2 ,y) < [I -V] =x 2 \ 
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Remark 2.18. Notice the symmetry between ed) and su), and between uv) and in). 
Many times in this thesis we will work with axioms ed) and uv), but symmetric state¬ 
ments always hold with symmetric proofs. 

Remark 2.19. By corollary 12. 131 axiom uv) is equivalent to: 
uv)for each x £ X, y u y 2 £ Y, A(x,y t ) A A(x,y 2 ) = ly i =y 2 ] • d(x,yi). 

By remark [27131 we obtain: 

Proposition 2.20. Consider a relation A and its inverse image iV —> Cl x . A* respects 
1 if and only if A satisfies axiom ed), and A* respects A if and only if A satisfies axiom 
uv). 

Proof Consider Y A is ed) if and only if for each x £ X, \J y A*(y)(x) = 1. Since 

the structure of Q x is given pointwise, this happens if and only if V v d*(y) = 1, which 

by remark [27131 happens if and only if the extension Cl ¥ Q x respects 1. We have a 
similar situation for axiom uv) that we leave for the reader to check. □ 

2.21. The inverse and the direct image of a relation. 

Using proposition [279] we can continue the correspondences of (12.41) as 


X x Y — U G a relation 

Of —■» Q x a G-module morphism ^ 22) 

—3 a G-module morphism 

^*({y})W = A(x,y) = A*(W)(y) 

J*(W) = V A(x,y) ■ 14, 4(14) = V A(x,y) • {y} 

xeX yeY 

2.23. Given X x Y — 4 Cl, Y x Z G, by (12.221) the composition of their 
direct images maps {x} to \J \f A(x,y) A p(y, x) ■ {z}, which is the direct image of their 

zeZ yeY 

composition as relations defined in 12.31 This yields a full-and-faithful inclusion functor 

Rel > — > si 

ixf4n 1 —*. q x ci Y 

Remark 2.24. Note that the product of S is not a product in Pel, it is instead a tensor 
product that is mapped via this inclusion to the tensor product <g> of si, since 
G* xF = G*<g>r2 F . 
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2.25. Arrows versus functions. 

/ 

Consider an arrow X —> Y in the topos S. We define its graph 

Af 

R f = {(jc,.y) e X x Y | f(x) = >’}, and denote its characteristic function by X x Y —> Q, 

M x >y) = U(x)=yl- 

Remark 2.26. Using the previous constructions, we can form commutative diagrams 



p n<-> 


Given X Y, P(f) is the extension of X —> Y Qf to Q x , and OJ : fT —> Q x 
is given by precomposition with /. Then we have the commutativities because for each 
x e X, y e Y, 

(d/)*({x})(y) = A f (x,y) = I[/(*)= yl = if(x)}(y) = ^(/)({^})(y), and 


U/)*({y})W = Ifay) = U(x)=yJ = {; yKf(x )) = G / ({y})(x). 

In other words, P(j) is the direct image of (the graph of) /, and £1 / is its inverse 
image. We will use the notations /* := P(f) = (d/)*, f* := = (d/)*. 

The relations which are the graphs of arrows of the topos are characterized as fol¬ 
lows, for example in lfT9l . theorem 16.5. 

Proposition 2.27. Consider a relation X x Y Q, the corresponding subobject 

p y 

R c —> X X Y and the arrows R —» X, R —> Y obtained by composing with the projec- 

f 

tions from the product. There is an arrow X —-> Y of the topos such that A = Af if and 
only if p is an isomorphism, and in this case f = q o p~ ] . □ 


Remark 2.28. Consider a subobject A c —» X with characteristic function a, and let 
X. Then, by pasting the pull-backs, it follows that the characteristic function of 


/ 


S ub{X) 


if 


f 1 A is a o f. This means that the square im f 


/ _1 3 f 


p is commutative when 


Sub(Y ) 


Q V 


considering the arrows going downwards, then also when considering the left adjoints 
going upwards. 

In particular for a relation XxY — U £1 with corresponding subobject R XxY, and 


Sub(X ) 


■ £1' 


ni 


the projection X x Y —> X, the commutativity of the square im ni 

Sub{XxY ) 


n 


XxY 
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p 

identifies Im ni {R) with 3 T (A), in particular R —» X is an epimorphism if and only if 
3 ni (d)(x) = 1 for each x e X. 

Proposition 2.29. Consider a relation X x Y —> fl, the corresponding subobject 

p 

R > X x Y and the arrow R —» X. A is (ed) if and only if p is epi, and A is (uv) 
if and only if p is mono. 

Proof The quantifier 3 ni of remark 12.281 is given by the suprema Vf as follows: for 
each A e f2 Xxy , a e 

_Vver^C-y) £ a _ 

for each x e X, \f yeY A(x,y) < a(x) 
for each x e X,y e Y, A{x, y) < a(x) 

A < n\*(a) 

By unicity of the adjoint, we obtain for each A e Q XxY , x e X, 

3 ni A(x) = \J A(x, y) (2.30) 

yeY 

By remark IZ281 we conclude that A is (ed) if and only if p is epi. 

Now, by remark [2.281 the characteristic functions of (X x n\)*R, (X x njf R are 

^iU.yi.y2) = ^.yi), h(x,yi,yi) = 

Then axiom uv) is equivalent to stating that for each x e X,y\,y 2 & Y, 


Ti(^,yi,y 2 ) A A 2 (x,y i,y 2 ) < Byi =y 2 J, 
i.e. that we have an inclusion of subobjects of X x Y x Y 


(X x m)*R n (X x ji 2 )*r c z x A y . 


But this inclusion is equivalent to stating that for each x e X, y\,y 2 e Y, (x,yi) e R 
and (x,y 2 ) e R imply that y i = y 2 , i.e. that p is mono. 


□ 


Definition 2.31. We say that a relation X x Y —> Q is a function if it is uv) univalued 
and ed) everywhere defined. 


Combining proposition l2.29l with 12.271 we obtain 


Proposition 2.32. A relation A is a function if and only if there is an arrow f of the 
topos such that A = Af. □ 
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Remark 2.33. A symmetric work shows that if we define op-functions as those relations 
which are in) injective and su) surjective, then a relation A is an op-function if and only 
if A op corresponds to an actual arrow in the topos. 

If we now define bijections as those relations that are simultaneusly functions and 
op-functions, that is, if they satisfy the four axioms [071 then a relation A is a bijection 
if and only if there are two arrows in the topos such that A = Af, A op = A g . Then we 
have that for each x e X, y e Y, 


I/«=y] = A f (x,y) = A(x,y ) = A op (y,x) = A g (y,x ) = Ig(y) = .v], 


i.e. f{x) = y if and only if g(y) = x, in particular fg(y) = y and gf(x) = x, i.e. / and 
g are mutually inverse. In other words, bijections correspond to isomorphisms in the 
topos in the usual sense. 

2.34. The autoduality of Q x . We show now that Q x is autodual as a sup-lattice (i.e. as 
a £2-module). We then use this autoduality to construct the inverse (and direct) image of 
a relation in a different way. 

Proposition 2.35. £2 A is autodual in si. 

Proof. Recall remark [27241 

77 y y A 

We define the ,sT-morphism £2 —* £2 0 £2 using the diagonal X —» XxX, i.e. by 
the formula 77 ( 1 ) = \^/{jc} <g) {x}. 

xeX 

£ 6 

We define the .sT-morphism £2 Y 0 £2 A —> Q using X x X —» £2, i.e. by the formula 
e((4 ® {>’}) = E-v = v]. 

We need to prove two triangular equations, we will show that the composition 

y id®Tj y y y y 

Q —> Q 0 ii 0 Q —> £2 is the identity since the other one is symmetric. Chasing 
a generator {x}, we have to show the equation U) = V v [[ A ' = >'I] ' f) ; K which is immediate 
from[2]9l □ 


Proposition 2.36. Consider the extension of a relation A as a si-morphism 

£2 X 0 £2 ! —> £2 (recall remark 12.241 ). and the corresponding si-morphism £2 y £2 X 

given by the autoduality of £2 X . Then p = A*. 

y r]®id y y v y 

Proof, p is constructed as the composite £2 —> £2 0 £2 ® £2 —> £2 . Following a 
generator {y} we obtain that //({y}) = \/ xeX A(x,y) ■ {.v} =' d*({y}) □ 

Corollary 2.37. Taking dual interchanges direct and inverse image, i.e. 


y A, = (A') V y 

Q x £ 2 f . 


£ 2 f —; £ 2 X . 


□ 
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2.38. An application to the inverse image. 

As an application of our previous results, we will give an elementary proof of lUTTl . 
IV.2 Proposition 1. This is a different characterization of arrows of S: they are the 
relations whose inverse image is not only a sup-lattice morphism, but a locale one. 

The “geometric aspect of the concept of Locale” is studied by considering the cat¬ 
egory of spaces Sp = Loc op ( IfTTlI . IV, p.27). If H e Loc, we denote its corresponding 
space by H, and if X e Sp we denote its corresponding locale (of open parts) by OCX). 

If H —-a L, then we denote L H, and if X —Y then we denote O( Y) 0(X). 


Proposition 2.39. We have a full and faithful functor S Sp that maps 

x i > x dis = n* / J*. 


Proof By propositions 12 ~ 201 and 12.321 the functor Q ( 1 from remark [2. 26l co-rcstricts to 


Sp as a full and faithful functor S 



Sp. 


□ 


2.1 ^-relations and ^-functions in a topos 

We consider now a generalization of the concept of relation, that we will call (-relation, 
by letting Q be any sup-lattice: 

Definition 2.40. Let G e sC. An {-relation (in G) is an arrow X x Y —> G. 

Definition 2.41. The four axioms of definition \2.17\ exactly as they are written, make 
sense for any {-relation with values in a locale G. As for relations, an {-function is a 
{-relation satisfying uv) and ed). Remark \2.33\ also applies here to define {-op-functions 
and (-bijections. 

Assumption 2.42. In the sequel, whenever we consider the A or the 1 of G, we assume 
implicitly that G is a locale (for example, when considering any of the four axioms of 
12. / 71 (in particular {-functions or {-bijections), or when considering G-modules). 

2.43. On the structure of G x . 

We generalize the results of the previous section to G x instead of Q x . When the 
proof of these results is the same as for we omit it. 

G x has the sup-lattice (or locale) structure given pointwise by the structure of G. 
The arrow G ® G x —> G x given by (a ■ = a A 6(x) is a G-module structure for G x . 

{} G 

We have a G-singleton X — G x defined by {.r} G (y) = [[x=y]] (recall remark l2T2l) . 
Lemma 2.44 (cf. lemma [2T8T) . For each 9 e G x , x,y e X, we have 9(x) A [[a'= v|] < 9(y) 
Proof This was shown in the proof of lemma I2TT1 □ 
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Proposition 2.45 (cf. proposition 12 . 91 ) . For each 6 e G x , 9 = \J 9(x) ■ \x} G . This 

xeX 

shows how any arrow X —> M into a G-module can be extended uniquely to G x as 
m = \/ e(x)-m, so the G-singleton X G x is a free-G-module structure. □ 

xeX 


{} G 

Lemma 2.46 (cf. lemma [2. 1 41 ). The G-singleton arrow Y —-> G 1 determines a presen¬ 
tation of the G-locale G } in the following sense: 

i) 1 = \J Mg, il) Mg a Mg < lx=yj. 

veY 

f 

Given any other arrow Y —> L into a G-locale L such that: 

0 1 = V /O’). «) /(*) A /( y) ^ l x =yl 

y 

there exists a unique G-locale morphism G y ——> L such that /(Mg) = /O0- 1=1 

Remark 2.47 (cf. remark 12. 1 51) . We have proved that given any arrow Y L into a 
G-locale, its extension as a G-module morphism to G y preserves 1 if and only if equation 
i) holds in L, and preserves A if and only if equation ii) holds in L. 

2.48 (cf. 12,211) . The inverse and the direct image of an ^-relation. We have the 
correspondence between an ^-relation, its direct image and its inverse image given by 
proposition [2451 


Xxf —U G an ^-relation 

G y G x a G-Mod morphism 

Z (2.49) 

G x -A G y a G-Mod morphism 

^(MgX*) = Mx, y) = d*({x} G )Cv) 

'/(Mg) = V } ’)' Mg* ^(Wg = V *(x,y) • {y}c 

xeX yeY 

Proposition 2.50 (cf. proposition 12.201) . In the correspondence (12.49b . A* respects 1 
(resp A) if and only if A satisfies axiom ed) (resp. uv)). In particular an t-relation A is a 

I-function if and only if its inverse image G ! —> G x is a G-locale morphism. □ 
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Remark 2.51. We can also replace in (12.41) only one appearance of Q by G to obtain 
the equivalences 


XxY 


G an ^-relation 




G x a s£ morphism 


(2.52) 


Q x —-> G y a st morphism 

A proof symmetric to the one of proposition 12. 201 shows that A is an f-op-function if 
and only if A* is a locale morphism. 

2.53 (cf. 12.341) . The autoduality of G x . We show now that G x is autodual as a 
G-module. We then use this autoduality to construct the inverse (and direct) image 
of an ^-relation in a different way. 

Remark 2.54 (cf. remark 12.241) . Given X, Y e S, G x <8> G Y is the free G-module on 

G 


XxY, with the singleton given by the composition of X x Y 


<()g.0c> v (~<y 


G x x G r with the 


univeral bi-morphism G x x G Y —» G x ® G Y (see IfTTl . II.2 p.8). We will denote this 

G 

composition by {} G <2> {} G . 

G 

Proposition 2.55 (cf. proposition 12.351 ). G x is autodual in G-Mod (in the sense of 


G x ® G x , G x <g> G x 

G G 


definition IC.i2l) . with G-module morphisms G - 
the formulae 

77(1) = \J{x} G ® {x} G , e({.r} G ® (y} G ) = | [x=yj. 


G given by 


xeX 


□ 


Proposition 2.56 (cf. proposition 12.361) . Consider the extension of an l-relation A as 


a G-module morphism G x <8> G Y - 

G 

G y —* G x given by the autoduality of G x . Then p = A*. 


G, and the corresponding G-module morphism 

□ 


Corollary 2.57 (cf. corollary 12.371) . Taking dual interchanges direct and inverse image, 
i.e. 


G x ^ G Y , 


G y r ~^ G x . 


□ 
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3 > and 0 diagrams 

We now want to generalize to /’-relations in an arbitrary topos S the work done in section 
11.21 since this will let us generalize the equivalence between the Tannaka and the Galois 
contexts in the next sections. We include the reference to each corresponding result in 
section 11.21 and we omit the proof when it is the same as the one there. Consider the 
following situation (cf. 11.51) . 

3.1. Let Xxf4gJ'xF' 4 G, be two ^-relations and X -U X', Y -U Y' be 
two maps, or, more generally, consider two spans (which induce relations that we also 
denote with the same letters), 


X 





R = p' o p°P, S = q' o q°P , 


e 

and a third ^relation Rx S —> G. 

These data give rise to the following diagrams in Rel(S ): 


Oi = Oi (f,g) 


02 = Old, g) 0 = 0 (R,S) (3.2) 


XxY XxY XxY 



X' x Y' X' x Y’ X' x Y' 


with corresponding diagrammatic versions (see appendix® 


X Y' X Y' 



G G 




(3.3) 


We want to write the equations expressed by the diagrams. We will do this in the 
case where R, S are relations, therefore the monomorphisms R c —» X x X', S Y x Y' 

correspond to morphisms into the subobject classifier X x X' —> Q, Y xY' —> Q.. 

If we define si 0 := slo(S) as the full subcategory of si := sl(S) with objects of the 

form Q x , X £ S, then the functor Rel — => sIq that maps X to the power set PX = £T X 
(see !2.7h . R R t is an isomorphism of categories (see 12.231) . Corollary 12.371 implies 
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that the opposite relation R op corresponds in st to R' defined by the autoduality of Q x . 
By looking at the definitions of q and s in the proof of proposition 12.351 and chasing 
elements, we obtain that the previous diagrams express the equations: 


Oi : for each a eX,b' e Y', A\f(a),b') = \/lgiy) = b'J • A(a,y), 

yeY 

0 2 : for each a' eX',be Y, A'(a', g(b )) = \Jlf{x)=a’J • A(x, b), (3.4) 

.veX 

0 : for each a e X,b' e Y', \J [[ySZ/]] • A(a,y) = \J laRx'J ■ A'(x', b'). 

yeY x'eX' 

Remark 3.5 (cf. remark ITT71) . It is clear that diagrams Oi and O 2 are particular cases of 
diagram 0. Take R = f, S = g, then 01 (/, g) = 0(f,g), and R = f op , S = g op , then 
0 2 (f,g) = 0 (f op ,g op ). 

The general 0 diagram follows from these two particular cases: 

Proposition 3.6 (cf. proposition II .81) . Let R, S be any two spans connected by an i- 
relation 6 as above. q’) and O 2 (p, q) hold, then so does 0 {R,S). □ 

j g 

3.7 (cf. 11.91) . Two maps X —■» X', Y —> Y' also give rise to the following diagram: 


> = >(f,g) ■ 


XxY 

fxg 

x' x r 



G, 


expressing the equation > : for each a e X,b e Y, A(a, b ) < A'(f(a), gib)). 

Proposition 3.8 (cf. proposition ll.lQI) . If either Oi if, g) or O 2 if, g) holds, then so does 

>(f,g )• 

Proof. For each a e X,b e Y,Aia,b) < \J Ig(y) = gib)i ■ Aia,y) = A'if ia), gib)) using 

yeY 

Oi. Clearly a symmetric arguing holds using <> 2 - □ 

The reverse implication holds under some extra hypotheses. 

Proposition 3.9 (cf. proposition ll.151) . 

1. If A is ed) and A' is uv) (in particular, if they are l-functions), then >if,g) implies 
Oi if,g). 
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2. If A is su) and A! is in) (in particular, if they are i-opfunctions), then >(f,g ) 
implies 0 i(f,g). 

Proof We prove 1., a symmetric proof yields 2. For each a e X, b' e Y', 

A'(f(a),b') e = l A\f(a),b') A \J A(a,y) = \J A'(f(a),b') A A(a,y) = 

yeY yeY 


\J A'(f(a),b') A A'(f(a), g(y)) A A(a,yf=\/ [g(y) = Z/] • A'(f(a), g(y)) A A(a,y) 

yeY yeY 


> 




3.10 (cf. 11.161) . More generally, consider two spans as in 13.11 We have the following 
> diagrams: 


RxS 

pxq 

XxY 



G, 


RxS 

p'xq’ 

X' x Y' 



G. 


(3.11) 


Proposition 3.12 (cf. proposition ! 1.181) . We refer to li.il - Assume that A is in), A' is uv), 
andthatthe t>(p, q), >(//, q') diagrams hold. Then if 0 is ed) and su), diagram(>(R, S ) 
holds. □ 

3.13 (cf. Q.12I) . Given two/’-relations, Xxy — U G,X'xY' —> G, the product /-relation 
A Kl A! is defined by the composition 


XxX' xYxY' 


Xxif/xY' 


XxFxrxf' 


AxA' 


GxG 


(A a A')((a, a'), (b , b ')) = A(a, b) A A'(a', b'). 

The following is immediate and straightforward: 

Proposition 3.14 (cf. proposition 11.131) . Each axiom in definition 12. 1 71 for A and A' 
implies the respective axiom for the product A ki A'. □ 

Remark 3.15 (cf. remark [TT9l) . The diagrams > in l3.11l mean that 

6 < A la A' o (p, p') x ( q , q). 

In particular, there is always an ^-relation 6 in B.ll such that (13.1 II) holds, which may be 

(p.p')x(q,q') AsA' 

taken as the composition RxS —» XxX xYxY' —> G. However, it is important 

to consider an arbitrary /-relation 6 (see propositions 14.1 H and 14. 121) . 

For 6 = A E A' o (p, p') x ( q , q’), the converse of proposition [3T2] holds: 
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Proposition 3.16 (cf. proposition ! 1.201) . We refer to [XT} Assume that Rand S are rela¬ 
tions, that A, A' are f-hijections, and take 9 = Am A' o (p,p') X (q, cf). Then, if <>(R, S ) 
holds, 9 is an bijection. 

Proof. First we prove axiom uv). From the > diagrams (13.1 II) we get the following 
equations: for each r € R, si, s 2 e S, 

Uv), l 

6(r, 5 i) A 9{r, s 2 ) < A{p{r), q{s x )) A A(p(r), q(s 2 )) < [[< 7 ( 51 ) = q(s 2 )J, 

uv)x> 

9(r, si) A 9(r, s 2 ) < A'(p'(r), q\s 1 )) A A'(p'(r), q'(s 2 )) < = 

Taking infima we have: 9(r, si) A 9(r, s 2 ) < Kg^'X^i) = (q-,q')(s 2 )J = [[si = s 2 J, since 
(q, q r ) is a monomorphism (see remark I2TI) . 

We prove now axiom ed). We can safely assume R c X x X' and S c Y x Y', and 
A la A' o (p, p') (g> (q, q') to be the restriction of A 12 A' to R x S. For each ( a , a') e R, we 
compute: 


\/ 0{{a, a), (y, y')) = \/ V ■ X(a, y) A A'(a', y) = 

(y,v')eS y’eY’ yeY 

= \/ V ^ aRx '^ ' X'C^y') A > V rl'(a',y') *=' 1 

/e7' jt'eV' v' 

The inequality is justified by taking x' = a' in the supremum and using that since 
(a, a') 6 R, [[rt/to'jl = 1. Axioms in) and su) follow in a symmetrical way. □ 

We found convenient to combine [3.121 and [3.161 into: 

Proposition 3.17 (cf. proposition ! 1.2II) . LetR c XxX', S c YxY' be any two relations, 

A A' 6 

and X x Y — > G, X' x Y' — > G be t-bijeclions. Let RxS — > G be the restriction of 
Am A' to Rx S. Then, 0(R, S) holds if and only if 6 is an £-bijection. □ 
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4 > and 0 cones 


In this section we generalize the results of section [131 in two ways, both needed for our 
purpose. We work over any arbitrary topos S instead of over S et, and we develop a 
theory of > and 0 cones for two different functors F, F' instead of just one. As in the 
previous section, we include the reference to each corresponding result in section 11.31 
and omit the proof when it is the same as the one there. 

4.1 (cf. 11.221) . Consider a geometric morphism S -^ £, with inverse image 

£-- S . Consider the extension T of F to ReKS) as in the following commutative 

diagram (recall remark [2361) : 


&—^<Rel(S) 


F 

s 



p 


si 


On objects TX - FX, and the value of T in a relation R t —» X x Y in £ is the relation 
FR FX x FY in S. In particular, for arrows / in £, T ( Rf) = Rr ( f) (see !2.25l) . or, if we 
abuse the notation by identifying / with the relation given by its graph, T(f) = F(f). 

Since F preserves products, £ is a tensor functor (recall [2331) . From that fact (since 
tensor functors preserve dualities, see 12.371) . or immediately from the definition, we 
obtain that for every relation R in £ we have T(R op ) = ( TR) op . 

4.2 (cf. 11.231) . It can be seen that F is an equivalence if and only ifT is so. □ 


Consider now two geometric morphisms with inverse images 
respective extensions to the Rel categories T, T'. 


F 

£ * S , and their 

F' ' 


Definition 4.3 (cf. definition 1 1.241) . Let H be a sup-lattice in S. A cone A (with vertex 

Ax 

H) is a family of ^-relations FX x F'X —4 H, one for each X e £. Note that, a 
priori, a cone is just a family of arrows without any particular property. This isn’t 

standard terminology, but we do this in order to use a different prefix depending on 

f R 

which diagrams commute. Each arrow X —> Y in £ and each arrow X —> Y in Re 1(F) 
(i.e relation R c —» X x Y in S), determine the following diagrams: 
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>(/) = >(F(f),F'(f)) 
FX x F'X 


F(f)xF’(f) 


Ax 


Ay 


H 


FYxF'Y 
Oi(f) = Oi(F(f),F'(f)) 
FX x F'X 


0(R) = 0(TR, T'R ) 
TX x T'X 


TXxT'R°P 

TXxT'Y 

TRxT'Y 


2x 


Ay 


H 


TYxT’Y 
Oi(f) = 0 2 (F(f),F'(f)) 
FX x F'X 


FXxF'iffP 


F(f) op xF'X 


FXxF'Y 

= 

FY x F'X 

= 

F(f)xF'Y 

- .^ 

FYxF'(f) 


FYxF'Y 

FYxF'Y 


We say that A is a [>-conc if the >(/) diagrams hold, and that it is a O-cone if the 
0 (R) diagrams hold. Similarly we talk of Oi-cones and 02 -cones if the Off) and 02(f) 
diagrams hold. If H is a locale and the A x are £-functions, £-bijections, we say that we 
have a cone of t-functions, t-bijections. 

The following proposition shows that Oi-cones correspond to natural transforma¬ 
tions. 

• • @X 

Proposition 4.4. Consider a family of arrows FX F'X, one for each X e <5. 
Each 6x corresponds by the autoduality of F'X (see proposition 12.351) to a function 

( px 

FX X F'X — -> Q yielding in this way a cone p. 6 is a natural transformation if and only 
if (p is a Si-cone. 

Proof. As with every duality (see (1C.71) 1. the correspondence between 6 X and p x is given 
by the diagrams: 



Also, the naturality N of theta and the Oi diagrams (see (13.31) and recall from corol- 
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Iarv l2.37l that f op = / A ) can be expressed as: for each X —> Y, 


FX 

FX 

FX 

II A\ 

FT 

FX FT 

\F<f)/ 

\ 9x l 

FA F'X F'X 

FT 

_ \A/)/ || 

- F y F 'y 

N(f ): FY 

= F'X 

’ Oi(/) : || || \n/y 

FX F'X F'F 


w 

\nf)/ 

F'Y 

FT 

xx 

F'Y 

Y/ Y/ 



N(f) => Oi (/) : replace 6 as in the correspondence above in N(f) to obtain 


FX 

FX 

II A\ 

\F(f)/ A\ 

FX F'X F'X 

Y/) py p'y p'y 

\ V \F'(/)/ 
\/ 

V/ II 

x/ FT 


Compose with s and use a triangular identity to obtain Oi(/). 

Oi(/) => N(J) : replace </? as in the correspondence above in Oi(/) to obtain 


FX F'Y FX F'Y FX F'Y 

\F(f )/ II \e x / A\ II \6x/ II 

FY F'Y r F’X F’X F'X F'Y F'X F'Y 

\®yI || °= /) W \n/)/ || = || 

F'Y F'Y V F'Y F'Y F'Y F'Y 

v \v \v 


Compose with rj and use a triangular identity to obtain N(f). □ 

4.5. Consider now the previous situation together with a topos over S, 

Q 

h r. 

) 

F' 

Ox 

A natural transformation y*FX y*F'X corresponds to a Oi-cone of functions 

ipx _ 

y*FX x y*F'X —> Clg in Q. As established in 14.11 y* can be extended to Rel = s£q 
as a tensor functor (therefore preserving duals), then using the naturality of the ad- 

<px 

junction y* -I y* it follows that y*FX x y*F'X —-* Qg is a Oi-cone if and only if 

Ax 

FX x F'X —A y*FLg is a Oi-cone (in <S). We have proved: 
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• • ®x 

Proposition 4.6. A family of arrows y*FX —> y*F'X (one for each X e £) is a nat¬ 
ural transformation if and only if the corresponding cone FX X F'X —A y t Flg is a 
<>\-cone. □ 

4.7. Consider finally the previous situation together with a morphism T —» Q of topoi 
over S , as in the following diagram: 


h* 



Consider the locales in S of subobjects of 1 in Q, resp. T,G := y*Flg, L := /*Q^. 
Since h* is an inverse image, it maps subobjects of 1 to subobjects of 1 and thus induces 

h 

a locale morphism that we will denote G —» L. 


Remark 4.8. Consider the comparison morphism h*Flg —* Q^, induced by the sub¬ 
object 1 > h ( > h*Qg • (see for example l|29l , A.2.1 p.69). Then, for any subobject 

h*M > - h*X 

M >-^ X h-^M) 



<t>M by composing the pull-backs 1 

Clg 


h*( 1) 


IFFlg 
01 


it follows that the 


Q 


•r 


characteristic function of the subobject h*M is (p\ o h*((p M )- 


Proposition 4.9. In the hypothesis of \4. 71 for X e S, if FX x F'X — G corresponds 
to y*FX x y*F'X —-> Qg via the adjunction y* -\ y t , then FX x F'X —> G —> L 

h*(w) (b i 

corresponds to f*FX x f*F'X —> h*Flg —> Fly via the adjunction f* -l /*. 


Proof The adjunction /* -I /* consists of composing the adjunctions y* y* and h* -l /?*, 
then we obtain: 

h*y*FX x h*y*F'X —% h*Fl g Q r 


y*FX X y*F'X 


Flf 


*h 


hSl 




A y.OAi) 

FX x F’X —> G -A L, 
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where \jj\ corresponds to f\ in the adjunction If -I h t . So we have to check that 
yffi) = h. h is h* applied to a subobject £/ >=—> 1. This subobject can be consid¬ 
ered in G = y*Flg = [1, flgd via its characteristic function <p v . Now, y*(<f\)((pu) is the 

0f/ 01 

composition 1 —> Fig —> h,Fl r in yJ't,Fl r , and the corresponding arrow 1 —» Fl r 

h*(jpu) 01 

is given by the adjunction h* H /z*. But this arrow is 1 —> h*Q§ —> Fl r , which by 
remark l4~8l is <ph’u, and wc are done. 

□ 

Corollary 4.10. In the hypothesis of 14.71 consider a natural transformation 

Ox Ax 

y*FX —> y*F'X and the corresponding b\-cone FX X F'X — > G obtained by proposi- 
tion \4.6\ Then the 0 1 -cone with vertex L corresponding by proposition \4. 6\ to the horizon¬ 
tal composition id/ 7 • o 6 of natural transformations, whose components are 

h* (Ox) Ax h 

f*FX —» f*F'X, is FX x F'X -A G —* L. 

0v (fix 

Proof Each y*FX —> y*F'X corresponds to a relation y*FX x y*F'X —^ Fig, which 

Ax 

corresponds to FX x F'X —> G via the adjunction y* H y*. Denote by 
R x t —> y* FX x y*F'X the subobject corresponding to ip x . 

The subobject corresponding to f*FX —$ f*F'X, is h*R x t —> f*FX x f*F'X , 
whose characteristic function (applying remark [4781) is the relation 

h*Upx) 0i 

f*FX x f*F'X —* If Fig —> Fl r . 

Proposition [4T9] finishes the proof. □ 

The results of section [3] yield the following corresponding results for cones. 

Proposition 4.11 (cf. proposition II .251) . A cone FX x F'X —-> H is a b-cone if and 
only if it is both a 0i and a bi-cone. 

Proof The implication => is given by remark 13.51 and to prove <= given any relation 
R <—> XxY use proposition l3.6l with R = FR, S = F'R, A = A x , A' = A Y , and 6 = A R . □ 

Proposition 4.12 (cf. proposition 1 1.261) . Let H e Loc. A \>-cone FX x F'X —U H of 
f -bijeclions is a <>-cone (of b-bijections). □ 

F 

Consider a topos £ over S, and a small site of definition C for £. Let C —» S be (the 

x 

inverse image of) a point of the site, and C op —* S be a sheaf, X e £. Let L F — > C be 
the (small) diagram (discrete fibration) of F, recall that it is a cofiltered category whose 

objects are pairs (c, C) with c e FC, and whose arrows (c, C) —> ( d , D ) are arrows 
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f F 

C —■> D that satisfy F(/)(c) = <F Abuse notation and denote also by F, £ —» <S, the 
inverse image of the corresponding morphism of topoi. Recall the formulae: 

/ c 

ACxFC = lim AC I IxCxFC (4.13) 

(oOsr; cic 


By Yoneda we have £(C, X ) —> AC, and under this identification we have, 

forC-^A and c 6 FC, F(f)(c ) = p(/, c) e FA, ^ 

for E C in C, A(/i)(/) = fh. ' ' ' 

Remark 4.15. Let a 6 FA. Since p is an epimorphism, there exist C, / e AC and 
c 6 FC such that F(/)(c) = a. 

Remark 4.16. Let C, D e C, / e AC, c e FC, and g 6 AD, d e FD, be such 

that F(/)(c) = F(g)(d), i.e. p(/, c) = p(g,d). Since the category T f is cofiltered, by 

h e 

construction of filtered colimits there exist F, e e FF and F —» C, E —> D such that 
F(h)(e) = c, F(€)(e) = d and A(/*)(/) = X{t\g\ i.e. fh = gC □ 


Proposition 4.17 (cf. proposition 11.311) . Consider a small site of definition C of the 
topos S. Then suitable cones defined over C can be extended to S, more precisely: 

Ac 

1) Let TC xT C —> H be a 0\-cone (resp. O 2 -cone, resp. <>-cone) defined over C. 
Then, FI can be uniquely furnished with i-relations Ax for all objects A 6 £ in such a 
way to determine a 0 1 -cone (resp. <> 2 -cone, resp. <>-cone) over £ extending A. 

2) If H is a locale and A c (one for each C 6 C) is a b\-cone of t-functions (resp. 
0 2 -cone of i-opfunctions, resp. b-cone of b-bijections), so is A x (one for each X 6 £). 

Proof. 1) Recall that T = F on C. Let A e £, then FA = FA, T'X = F'X and let 

(a, b) 6 FA x T'X. By (14.131) . (14.141) and remark l4~l5l we can take C -L X and c eTC 
such that a = F(/)(c) = F(/)(c) (see 14.11) . If A x were defined so that the Oi(/) diagram 
commutes, the equation 

(1) A x (a, b)=\f I T'(f)(y) = bJ ■ A c (c, y) 

yeT’C 

should hold (see (13.41) 1. We define A x by this equation. This definition is independent of 

g 

the choice of c, C, and /. In fact, let D —> A and d 6 TD be such that a = T(g)(d). By 

/j l 

remark I4T61 we can take (e, E) in the diagram of F (or F), E —» C, F —» D such that 
T(h)(e) = c, T(£)(e) = d and fh = gb. Then we compute 
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V lT'(f)(y) = bJ-A c (c, y ) °'= J 

= V V I r (/)O0 = fll ' ir(/i)(w)=y] • T £ (e, w) = 

yer'C weT’E 

= V [TOW=H-^,w). 

weT'E 

From this and the corresponding computation with d , D, and £ it follows: 

V lT'(f)(y) = bJ ■ Ac(c, y)= V ing)(y) = 6] • W >’)• 

vsr'c verm 


g 

Given X ——> F in <5, we check that the Oi(g) diagram commutes: Let (a, b ) 6 TXx T'F, 
take C X, c eTC such that a = T(f)(c), and let d = T(g)(a) = T(gf)(c). Then 

dy(J,6) = Y ir(g/)(z) = fc] • dc(c,z) = 

zeT'C 

= V V Er,(/)(z) = ^ • • ^c(GZ) = 

z&T’C xeX 

= V I^(g)W = ^]l • V l T '(f)(z) = x]-A c (c,z) = V lT\g)(x) = bJ-Ax(a,x). 

xeT'X zeT'Z xeT'X 

Clearly a symmetric argument can be used if we assume at the start that the 0 2 

diagram commutes. In this case, Ax would be defined by taking C —-» X and c e T'C 
such that b - T\f)(c ) and computing: 

(2) A x (a, b)=\/ lT(f)(y) = aJ ■ A c (y, c). 

veTC 


Ac 

If the TC x T'C —> H form a 0-cone (i.e. a Oi-cone and a <> 2 -cone), definitions (1) 
and (2) coincide. In fact, since they are independent of the chosen c, it follows they are 
both equal to: 

V V V ir(/)(c) = a]1 • UXf)(y) = bi • A c (c, y ) = 

ceTC ysT'C 

V V \/l r Af)(c) = bl-mf)(y) = al-Ac(y,c). 

c_U x ceTCyeTC 

2) It suffices to prove that if A c (one for each C e C) is a Oi-cone of ^-functions, so 

is A x (one for each X e X). Let X e £, a e TX, b u b 2 e T'X. Take as in item 1. C —U X 
and c eTC such that a = T(f)(c). 

ed ) Y d x (a, fc)= V V C r (/)(y) = 6J • ^(c, y) = V ^ y) = 1 

foer'X beT’XyeT'C yeT’C 
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uv) A x (a, b\) A A x (a, b 2 ) = 

V uv) 

lT’(f)(yi) = b il • lT\f)(y 2 ) = b 2 J • A c (c, yi ) A A c (c,y 2 ) < 

yi,y 2 eT'C 

V lT\f)(y l ) = b l J ■ lT'(f)(y 2 ) = b 2 J • l yi =y 2 I^P 

yuyi^T'C 

V lTXf)(yi)=b l MTXf)(y 2 )=b 2 MT'(f)(yi) = T'(f)(y 2 )l^?lbi=b 2 ]. 

yuy 2 €T'C 

□ 

Assumption 4.18. For the rest of this section we consider a small site C (with binary 
products and 1 ) of the topos <5, and cones defined over C. 

We now introduce the notion of compatible cone. It is a very useful notion to obtain 
results for locales from results for sup-lattices, as the following propositions show. Any 
compatible <>-cone which covers a commutative algebra H forces H to be a locale, and 
such a cone is necessarily a cone of ^-bijections (and vice versa): 

Definition 4.19 (cf. definition 11.27b . Let H be a commutative algebra in s£, with 

* 

multiplication * and unit u (We consider H X FI —> FI bilinear and thus inducing 

* U 

H ® H —> H, and u given by u 6 FI, i.e. 1 —> H inducing a linear morphism 

U 

a —> H). 

Ac 

Let TCxT'C —> H bea cone. We say that A is compatible if the following equations 
hold: 


[C\]For each a eTC,a' e T'C,b eTD,b' e T'D, 

A c (a, a') * A D (b, b') = A CxD ((a, b ), (a, b')) ; 
[C2] d, = u. 

Given a compatible cone, consider the diagonal C —> CxC, the arrow C —> 1, 
and the following Oi diagrams (see 13.1b : 

TCxT'C TCxT'C 



(TCxTC)x(T'CxT'C) lxl 


expressing the equations: for each a e TC,b u b 2 e T'C , 
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Oi(A): Acxc((a,a),(bub 2 )) = \f l(x, x) = (b x , b 2 )J ■ A c (a, x), 

xeT'C 

OiOr): Ai = \y A c (a, x). 

xeT’C 

Lemma 4.20. Let TC x T'C —> H be a compatible bi-cone (or b 2 -cone, or b-cone) 
with vertex a commutative algebra H. Then, for each a e TC,b\, b 2 e T'C, 

1. A c (a,b i) * A c (a,b 2 ) = fb x =b 2 ] ■ A c (a,b i). 

2. u = \J A c (a, x). 

xeT'C 

Proof. 2. is immediate from [C2] and 0 1 (n) above. To prove 1. we compute _ 

A c (a,b { ) * A c (a, b 2 ) [ = ] A CxC ((a,a), (b u b 2 )) 0l = A) \J lx=b x J ■ lx = b 2 J ■ A c (a, 

xeT’C 

= \J lx = biJ ■ lb x =b 2 J ■ A c (a, bf) = lb x =b 2 J ■ A c (a, b x ). 

xeT’C 

□ 

Proposition 4.21 (cf. proposition 11.281) . Let A be a compatible b-cone with vertex a 
commutative algebra ( H, *) such that the elements of the form A c (a, b), a e TC, b e T'C 
are sup-lattice generators ofH. Then H is a locale and * = A. 

Proof The same proof of proposition 1 1.281 can be used, replacing equations (1) and (2) 
by lemma l4~20l □ 

Proposition 4.22 (cf. proposition ! 1.291) , Conider a cone A with vertex a locale H. 

1. If A is a b\-cone, then A is compatible if and only if it is a b\-cone of {-functions. 

2. If A is a bi-cone, then A is compatible if and only if it is a b 2 -cone of 
t-op-functions. 

3. If A is a b-cone, then A is compatible if and only if it is a b-cone of (-bijeclions. 

Proof We prove 1, 2 follows by symmetry and combining 1 and 2 we obtain 3. 

(=>): Since A = * and 1 = u in H, equations 1. and 2. in lemma WHU\ become the 
axioms ed) and uv) for Ax- 

(<=) u = 1 in H, so equation [C2] in definition 14. 191 is axiom ed) for A x . To prove 
equation [Cl] we consider the projections C x D —U C, C x D —^ D. The Oi(tti) and 
bi(n 2 ) diagrams express the equations: 

For each a e TC, b e TD, a' 6 T'C, A c (a,a')= \J A C xD((a,b),(a',y)), 

yeT'D 
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For each a e TC,b e TD,b' e T’D, A D (b, b') = \f T C xz)((a, b ), {x, b')). 

xeT'C 

Taking the infimum of these two equations we obtain for each a e TC,b e TD, 
a ' e TC,V e T’D: 

A c (a, a') A A D (b, b') = \J \J T Cx d((«, b), (a, y)) A T Cx z>((a, fc), (x, b')) = 

xeT'C yeT'D 

= x ° \/ \/ E(«', y) = (x, b ')\1 • A CxD ((a, b ), (a', y)) ^3^T CxZ) ((a, b), (a', b')) 

x^T'C yeT'D 

□ 

Also, sup-lattice morphisms of cones with compatible domain are automatically 
locale morphisms: 

Proposition 4.23. Let A be a compatible cone with vertex a locale H such that the 
elements of the form A c (a, a'), a e TC,a' e T'C are sup-lattice generators of H. Let 
A be another compatible cone with vertex a locale H'. Then, any sup-lattice morphism 
H —> H' satisfying crA c = A c is a locale morphism. 

Proof Equation [C2] in defintion 14. 191 implies immediately that cru = u' (i.e. cr pre¬ 
serves 1). 

Equation [Cl] implies immediately that the infima A between two sup-lattice gener¬ 
ators A c (a, a') and A D (b, b') is preserved by cr, which suffices to show that cr preserves 
A between two arbitrary elements since cr is a sup-lattice morphism. □ 

Combining the previous proposition with proposition 14.221 we obtain 

Corollary 4.24 (cf. proposition 1 1.301) . Let A be a 0-cone of t-bijections with vertex a 
locale H such that the elements of the form A c (a, b), a e TC,b e T'C are sup-lattice 
generators of H. Let A be another b-cone of f -bijections with vertex a locale H'. Then, 

cr 

any sup-lattice morphism H —> H' satisfying crA c = Ac is a locale morphism. □ 
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5 The case 8 = shP 

5.1. Assume now we have a base topos S, a locale P e Loc := Loc(S ) and we consider 
£ = shP. We recall from IflTTl . VI.2 and VI.3, p.46-51, the different ways in which we 
can consider objects, sup-lattices and locales in £. 

1. We consider the inclusion of topoi shP < —> S 1 ' ' given by the adjunction # -l i. A 
sup-lattice M e sC(shP) yields a sup-lattice iM e S P " P , in which the supremum 
of a sub-presheaf S —> iM is computed as the supremum of the corresponding 
sub-sheaf #S —» M (see IfTTlI . VI. 1 Proposition 1 p.43). The converse actually 
holds, i.e. if iM e s£{S p "’) then M e s£(shP), see IflTTl . VI.3 Lemma 1 p.49. 

M 

2. We omit to write i and consider a sheaf M e shP as a presheaf P" p —> S that is a 
sheaf, i.e. that believes covers are epimorphic families. A sup-lattice structure for 

M 

M e shP corresponds in this way to a sheaf P op —> s£ satisfying the following 
two conditions (these are the conditions 1) and 2) in [H7I . VI.2 Proposition 1 p.46 
for the particular case of a locale): 

a) For each p' < p in P, the .vf-morphism M p p , : M(p) —» M(p'), that we will 
denote by p p pl , has a left adjoint L|',. 

b) For each q e P, p < q, p' < q, we have p‘ p X q p = Z p pAp , P p pAp ,. 

Sup-lattice morphisms correspond to natural transformations that commute with 
the S’s. 

When interpreted as a presheaf, Q P (p) = P< p := {q e P\q < p\, with p p = (-) A q 
and Yj P q the inclusion. The unit 1 —U Q P is given by \ p = p. 

3. If M e s£(S p " P ) (in particular if Me s£{shP)), the supremum of a sub-presheaf 
S —> M can be computed in S p " p as the global section 1 — M, s q = \J ~L q p x 

p<q 

xeS ( p) 

(see [H7]|, VI.2 proof of proposition 1, p.47). 

4. Locales L in shP correspond to sheaves P op Loc such that, in addition to the 
s£ condition, satisfy Frobenius reciprocity: if q < p, x e L(p), y e L(q), then 
'ZqiPqix) A y) = x A lf q y. 

Note that since pi = id, Frobenius implies that if q < p, x,y e L(q) then 
E q (xAy) = E q (p q I, q (x) Ay) = E q x A l q y, in other words that £ commutes with A. 

5. The direct image functor establishes an equivalence of tensor categories 

(, s£(shP ), ®) ( P-Mod,® P ) (El, VI.3 Proposition 1 p.49), given G 6 s£{shP) 
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and p e P multiplication by p in y*G = G(l) is given by Y. ] p p ] p ( IfTTl . VI. 2 Propo¬ 
sition 3 p.47). 

The pseudoinverse of this equivalence is P-Mod s{(shP), N i-> N defined by 
N(p) = {x e N\p ■ x = x} for p e P. 

7 * 

6. The equivalence of item 5 restricts to an equivalence Loc(shP) —> P-Loc, where 
the last category is the category of locale extensions P —> L ( 114711 . VI.3 Proposi¬ 
tion 2 p.51). 

5.2. We will now consider relations in the topos sliP and prove that ^-functions in P 
correspond to functions in shP, and therefore to arrows of the topos shP. 

r* 

The unique locale morphism Q P induces a topoi morphism S = shQ ± shP . 

y. 

Let’s denote by Pl P the subobject classifier of shP. Since y*£2p = P, we have the 
correspondence 


XxY —> P an ^-relation 
y*Y x y*X Q P a relation in shP 

Proposition 5.3. In this correspondence, A is an {-function if and only iftp is a function. 
Then, by proposition 12.321 €-functions correspond to arrows y*X y*Y in the topos 
shP, and by remark \2.33\ {-biiections correspond to isomorphisms. 

Proof. Consider the extension A of A as a P-module, and Tp of </? as a Tip-module, i.e. 
in s{(shP) (we add the (-) to avoid confusion). We have the binatural correspondence 
between A and f: 


A 





given by the adjunction y* H y*. But yd^7 p X ) = (y*f2p) x = P x and y* is a tensor 

functor, then y*(Qp Y <8> Dj, Y ) = P x ® P Y and yJf) = A. 

P ' 

Now, the inverse images A*, tp* are constructed from A, ip using the autoduality of 
Qp‘ X , P x (see proposition 12.361) . and since y* is a tensor functor that maps Q. y f x i-» P x 
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we can take q, s of the autoduality of P x as y*(q'), y*(s') if q', s' are the autoduality 
structure of Fl 7 p x . It follows that y*(<^*) = A*, then by I5.1l (item 6) we obtain that ip* is a 
locale morphism if and only if A* is so. Proposition 12.501 finishes the proof. □ 

Consider now the situation of [43] for the case Q - shP, i.e. assume we have 


shP 


8 



r. 


Combining proposition [53] with |43] we obtain: 

Corollary 5.4. There is a bijective correspondence given by the adjunction y* h y* 

Ax 

between 0 1 -cones of £-functions (resp i-bijections) FX X F'X P and natural trcins- 

v 

formations (resp. isomorphisms) y* F => y*F’. □ 


Remark 5.5. Though we will not use the result with this generality, we note that propo¬ 
sition 15.31 (and therefore corollary 15.41) also holds for an arbitrary topos Q. Consider 


P = y*Flg, the hyperconnected factorization 



shP 


(see DH1, VI. 5 p.54) 


and recall that q*Flg = Fl P and that the counit map q'qSlg —> Fig is, up to isomor¬ 
phism, the comparison morphism q*Fl P —» Fig of remark 1431 (see D30l . 1.5, 1.6). The 
previous results imply that the correspondence between relations XxY —> Fl P and re¬ 
lations q*X x q*Y —> Fig given by the adjunction q* -\ q t is simply the correspondence 
between a relation R Xx Y in shP and its image by the full and faithful morphism q*, 

therefore functions correspond to functions. Since by proposition 15.31 we know that the 

y y 

same happens for shP —> S, by composing the adjunctions we obtain it for Q —> S. 


Definition 5.6. Let p e P, we identify by Yoneda p with the representable presheaf 
p = [-,/?]. If q 6 P, then [q,p] = ^q<pj 6 FI. In particular if a < p then [ a,p] = 1. 

X a 

For a < p 6 P, x e X(p), consider X(p) —> X(a) in S. We will denote x\ a := X a (x). 

We describe now the sup-lattice structure of the exponential G x . Recall that as a 
presheaf, G x (p) = [p x X, G], and note that if 6 e G x (p), and a < p, by definition 15.61 

we have X(a) —> G(a). 

0 

6 corresponds via the exponential law to X —> G p , 


X(q) 



G p (q) = [q A p,G] = G(q A p) 
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by Yoneda lemma. Following 9 through this correspondences, it follows that 

e q 

X(q) —> G(q A p) is defined by 9 q (x) = 8 qAp (x\ qAp ). 

This implies that 9 6 G x (p ) is completely characterized by its components 9 a for 

a < p. From now on we make this identification, i.e. we consider 6 G G x (p ) as a family 

0 a 

{ X(a ) —> G(a)\ a < p natural in a. Via this identification, if q < p, it can be checked that 

pP 6 9 

the morphism G x (p) —-» G x (q) is given by {X(a) -A G(a)} n < p {X(a) -A G(a)} a < q . 

Lemma 5.7. Let X e shP, G e st(shP). Then the sup-lattice structure ofG x is given as 
follows: 

Q 

1. For each p G P, G x (p ) = {{X(a) -A G(a)} a < p natural in a) is a sup-lattice point- 
wise. 


yP 

2. If q < p the morphisms G x {q ) G x (p) are defined by the formulae 

p p q 

(for 6 e G x {p), f e G x {q)): 

Fp ) (Pq6)a(x ) = 8 a (x)for x G Xiu), a < q. 

FT) (X q f)a(x) = Z a aAq f aAq (x\ aAq )for X e X(a), a < p. 

Proof We have already showed above that p q satisfies Fp). 

We have to prove that if Tf q is defined by FT) then the adjunction holds, i.e. that 
A : Tf q f < 9 if and only if B : f < p q 8. 

By FS), A means that for each a < p, for each x G X(a) we have T' lAq f aAq (x\ aAq ) < 9 a (x) 
in G(a). 

By Fp), B means that for each a < q, for each jc G X(a) we have £,(•*) ^ d a (x). 

Then A implies B since if a < q then a/\q = a, and B implies A since for each a < p, 
for each x G X(a), by the adjunction I H p for G, T l aAq f aAq (x\ aAq ) < 8 a (x) holds in G(a) 
if and only if ^ aAq (x\ aAq ) < p a aAq d a (x) holds in G(a A q). but this inequality is implied by 
B since by naturality of 8 we have p a aAq d a (x) = d aAq (x\ aAq ). □ 

Proposition 5.8. IfX G shP, G G Loc(shP), then the sup-lattice structure of G x defined 
above satisfies Frobenius reciprocity as in I5.il item 4, yielding in this way a locale 
structure for G x . 

Proof. For q < p, 9 G G x (p), f G G x (q), we have to check T q (p q (d) A £) = 9 A T q f. By 
Fp) and FE) above, it suffices to check that for each a < p, x G X(a), 


) A £aAq(x\aAq)^ ~ ^ '£‘aAq£aAq( x \ahq)-’ 


which follows from Frobenius reciprocity (for G) with x = 9fix), y = ^a^OAaA 


□ 
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Remark 5.9. If X e shP, G e Loc(shP), the unit 1 e G x is a global section that 

corresponds to the arrow X —> 1 —-» Q P —> G, which bv l5.1l item 2 maps l p (x) = p 
for each p e P, x e X(p). 

5.10. For the remainder of this section, the main idea (that shouldn’t be lost in the 
computations) is to consider some of the situations defined in section I2TI for the topos 
shP, and to “translate” them to the base topos S. In particular we will translate the four 
axioms for an (’-relation in shP (which are expressed in the internal language of the topos 
shP ) to equivalent formulae in the language of S (proposition 15 .241) . and also translate 
the autoduality of G x , if G e s('(shP), to an autoduality of P-modules (proposition l5.26l) . 
All this will be needed later in section [6721 

O' 

Consider X e shP, G e st(shP) and an arrow X —> G. We want to compute the 
internal supremum \J a(x) e G. This supremum is the supremum of the subsheaf of G 

xeX 

given by the image of a in shP, which is computed as #S > G, where S is the sub¬ 
presheaf of G given by S ( p ) = {a p (x) | .r e X(p)}. Now, bv !5.1 l item 1 (or, it can be easily 
verified), this supremum coincides with the supremum of the sub-presheaf S <—» G, 
which by 15.11 item 3 is computed as the global section 1 G, s q = \J X q p a p (x). 

p<q 

-xeX(p) 

Applying the equivalence 7 * of 15.11 item 5 we obtain: 

a 

Proposition 5.11. Let X e shP, G e s(ishP) and an arrow X —> G. Then at the level 
of P-modules, the element s e G(l) corresponding to the internal supremum \J a(x) is 

xeX 

V ^ p a p (x). □ 

peP 

xeX(p) 

Definition 5.12. Given X e shP, recall that we denote by Lip the object classifier of 
shP and consider the sup-lattice in shP, Ll p (that is also a locale). We will denote by X d 
the P-module (that is also a locale extension P —> X d ) corresponding to Ll p , in other 
words X d := y*(Ll p ) = Qf(l). 

Given p e P, x e X(p) we define the element 6 X := ^ p {x} p e X d . 

v s e-u v 

Consider now 6 e X d , that is 6 6 flp(l), i.e. X —» Ll P in shP. Let a be X —» Ll p , 

a(x) = 9(x) ■ {x}. Then proposition [2T9] states that 6 =\f a(x) (this is internally in shP). 

xeX 

Appyling proposition 15.1 ll we compute in X d : 

e= V ^pW'Wp)= V V 

peP peP peP 

xeX(p) xe X(p) xe X(p) 

We have proved the following: 
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Proposition 5.13. The family {S x } p€ p tX€ x(p) generates X d as a P-module, and further¬ 
more, for each 6 e X d , we have 6 = \J 6 p (x) ■ S x . □ 

peP 

xeX(p) 


Remark 5.14. Given q < p e P, x e X(p), by naturality of X —> Qf we have 

— Pq{x}p. 


Lemma 5.15. For p,q e P, x e X(p), we have q ■ 6 X = S x \ . In particular p ■ S x = 8 X . 

Proof Recall that multiplication by a e P is given by I '} a p x a , and that p)ff a - id. Then 
P • S x = l} p p x p Y} p {x\ p = X x p {x] p = S x , and 


q ■ 8 X = q • p ■ 8 X = (p A q) ■ S x = Y ] pA(j p l pAc/ I. ] p {x} p = 


^pAqP^AqP^pWp = S pA^pA 9 M, 


EH 


yi 

^pAq 


w 


pAq) pAq 


x \pAq * 


□ 


Corollary 5.16. For X,Y e shP, p,q e P, x e X{p), y e Y{q), we have 
6 X ® 8 y = S x \ pAq ® 8 ylpAq in X d ® P Y d . 

Proof 8 x ®8 y = p-8 x ®q-8 y = q-8 x ®p- S y = 8 X]pAq ® 8 ylpAq . □ 


Sx 


Definition 5.17. Consider now X xX —> Fl P in shP, for each a e P we have 

... \ xr, \ ^ Xa , \ 15.11 item 2 . _ 

X(a) x X{a) —» Q. P (a) = P< a . 


If x e X(p), y e X(q) with p, q e P, we denote 

DA - jlp ^-‘p/\qdxpAq(, X \p/\q^y\p/\q) 6 P- 

This shouldn’t be confused with the internal (in shP) notation [[ a = y] introduced 
in section 1231 though it is similar to how one would compute it using sheaf semantics; 
here all these computations are “external”, i.e. in S. 

Corollary 5.18. For p,q e P, x e X{p), y e X(q), we have |v=y]p ■ 8 X = |v=y]p ■ S y . 

Proof Applying lemma I27TT1 to X Q p it follows that for each p,q e P, x e X(p), 
yeX(q), 

&XpAq(x\pAqi y\pAq) ' {x\pAq}pAq ~ &X pAq(x\pAqi y\pAq) ' \y\pAq}pAq 

in Qp(pAq), where • is the /? Ac/-componcnt of the natural isomorphism Q/<®Q p —> Q p . 
Apply now and use that • is a .vf-morphism (therefore it commutes with X) to obtain 

lx=ylp ■ 5 X \ pAq = lx=y] P ■ S ylpAq . 

Then, by lemma [57131 

I*=y]|p ■q-8x = E^=)’]p • P ■ 8 y , 

which since [[.v = ylp < p A q is the desired equation. □ 
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Let X, Y e shP, G e Loc(shP), then we have the correspondence 


XxY 


G an ^-relation 


n x P ®n Y P 


G a sT-morphism 


(5.19) 


X d ® P Y d —> G(l) a morphism of P-Mod 
The following propositions show how p is computed from A and vice versa. 

Proposition 5.20. In the correspondence (15.191) . for each p,q e P, x e X(p), y e Y(q), 

p(5 x 0 6 y ) 

~ ^p/\q^-phq(x\p/\qi y\pAq)- 

Proof p(6 x 0 0 d y \ pM ) = A\Y ] phq {{x\ pM } pM 0 \y\ pM ) pM ) = 

— ^•‘pAq / ^P^q({ X \pAq}pAq ® \y\pAq\pAq) — ^‘pAq / ^pAq(MpAq>y\pAq)- ^ 

Corollary 5.21. Applying p' and using that p* A E* = id, we obtain the reciprocal 


computation 


^■pAqi. x \pAqi y\pAq) ~ PpAqP^x ® $y)- 


Remark 5.22. In the correspondence (15.191) above, if A = 6x ■ X x X 
p(S X] 0 S X2 ) = [[a'i = a 2 ]| p (recall definition 15.171) . 


□ 

Q, then 


Lemma 5.23. In the correspondence (15.191) . for each p,q,r 6 P, x 6 X(p), y e Y(q), 

r ■ p(6 x 0 8y) — Y,p A q^ r P pA q Ar A p /\q(x\phq,y\pKq) — 2 pA?Ar /lp Al?Ar (x|p A g A ,., y\pAqAr)- 


Proof The second equality is just the naturality of A. To prove the first one, we com¬ 
pute: 


■ p(6 x 0 5j^Y} r p\X' Ap^{x\ pKq , 


YlpAq) 


o item 2 .b) 


— ^r^pAqAr PpAqAr ^pAqi-ApAqi y\pAq) ~ ^pAqAr PpAqAr ^pAqi-ApAqi y\pAq)■ 


□ 


The following proposition expresses the corresponding formulae for the four axioms 
of an ^-relation XxY — U G in shP (see definitions ^. 171IT4T1) . at the level of P-modules. 


Proposition 5.24. Let X, Y e shP, G e Loc(shP), and an {-relation XxY —> G. 
Consider the corresponding P-module morphism X d ® P Y d G(l) as in (15.191) . Then 
A is ed, uv, su, in resp. if and only if: 

• ed)for each p 6 P, x e X(p), \J p(6 x 0 8 y ) = p. 

qep 

yeY(q ) 
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• uv) for each p,qi,q 2 e P, x e X(p), y, e Y(q x ), y 2 e Y(q 2 ), 

p(8 x 0 6 yi ) A 0 8 y f) < [[v, = v 2 J]/>. 

• su) for each q e P, y e Y(q), \J p(6 x 0 8 y ) = q. 

peP 

xeX(p) 


• in) for each p u p 2 ,q e P, x x e X(p x ), x 2 e X(p 2 ), y e Y{q), 

p{8 X{ 0 d v ) A jj(8 Xl 0 d v ) < [| A', = X 2 J ]p . 


Proof By proposition 12.501 and remark 12.471 A is eel) if and only if \J A*(y) = 1 

ye¥ 

in G x . By proposition 15.1 II and remark 15.91 this is an equality of global sections 

V l} q A* q {y) = 1 in G x (\) = [X, G ]. Then A is eel) if and only if for each p e P,x e X(p), 

qeP 

y€Y(q) 

W (S,.'/l*(y))p(A:) = p in G(p). But by FT) in lemma 15.71 we have 

qeP 

y€Y(q) 

(£ l q A* q (y)) p (x) = Y p pAq (A* q (y)) pAci (x\ pAq ) = Y? pAq A pAq (x\ pAq ,y\ pAq ), where last equality holds 
since by definition of A * we have (A*(y)) pAq (x\ pAq ) = A pAq (x\ pAq ,y\ pAq ). 

We conclude that A is eel) if and only if for each p e P, x e X(p), 

V ^pAq^-pAgiMpAq^lpAq) = p in G(p). Since p)f~), = id, this holds if and only if it 

qeP 

ytY(q) 

holds after we apply Then, proposition 15 .201 yields the desired equivalence. 


We now consider axiom uv): 

A is uv) if and only if for each p, q x ,q 2 e P, x e X(p), y x e Y(q i), y 2 e Y(q 2 ), 


PpAqi A q 2 ^ PAqi ( X \pAq\ > T 1 IpA^i ) A P pAqi Aqi _ A p A q 2 ( x\ pAqi , y 2 \p A q 2 ) 

PpAqi Aq 2 ^ Y q\ Aqn Cf 1 \qi Aqi ■> 3T l<Ji Aq 2 )• 

We apply Y} a a and use that it commutes with A to obtain that this happens if and 
only if 

^pAqi Aq 2 PpAqi A q 2 ^pAqi i. X \pAq\ j 31 IpA^i ) A Aq2 P pAq , Aq2 dpAq 2 { x \ pA q 2 ’ ^21 pAq 2 ) 

— ^pAqiAq 2 PpAqiAq 2 ^Yq l Aq 2 (yi \q\Aq 2 i 3^2l^i Ac/t 

which by lemma 1031 (see remark [OH) is equation 


pAq 2 


< 

<liAq 2 


q 2 • p{8 x 0 6 yi ) A q x ■ p{5 x 0 6 n ) < p ■ ly i =y 2 ]]p, 

but since ep ■ 8 y . = S y . (i = 1,2), by corollary 15.161 this is equivalent to the equation 
p{8 x 0 8 yi ) A p(5 x 0 8 n ) < p • [[v’i =y 2 ll/'- 
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This equation is equivalent to the one in the proposition since the right term is lower 
or equal than Hji = v 2 E/ j , and multiplying by p the left term doesn’t affect it. 

□ 

Definition 5.25. LetX, Y e shP,G e Loc(shP), and an t-relation XxY —> G. Consider 

[A 

the corresponding P-module morphism X d 0 P Y d —> G(\). We say that p is ed, uv, su, in 
resp. if it satisfies the conditions of proposition \5.24\ above. We say that p is an 
t-function, resp. Pop-function, resp. t-bijeclion if it is ed and uv, resp. su and in 
resp. the four conditions. 

Note that p has each of the properties defined above if and only if A does. 

Consider now the autoduality of Cl p in sKshP) given by proposition 12. 351 Applying 

7* 

the tensor equivalence s€{shP) —» P-Mod it follows that X d is autodual in P-Mod, in 
the sense of definition lC.121 We will now give the formulae for the q. e of this duality. 

77 s 

Proposition 5.26. The P-module morphisms P —> X d 0 X d , X d 0 X d —> P are given 

p p 

by the formulae q{ 1) = \J 6 X 0 5 X , s{8 x 0 8 y ) = [[x = y\\pfor each p,q e P, x e X(p), 

peP 

xeX(p) 

y e X{q). 

Proof. The internal formula for q given in the proof of proposition 12.351 together with 
remark 157111 yield the formula for q. The internal formula for s, together with our def¬ 
inition of the notation lx = y]] P yield that for each p,q e P, x e X(p), y e X(q), 
we have s pAq ({x\ pAq } pAq 0 {y\ pAq ) pAq ) = lx = y] P in Q. P (p A q). Apply Z l pAq , use that it 
commutes with the .vf'-morphism s and recall remark 15.91 to obtain 
f, 1 (d A .| ;)/ „ 0 8y\ phlj ) = [[ r=y]] P in P, which by corollary 15.161 is the desired equation. □ 

5.1 A particular type of ^-relation 

Assume P is the coproduct of two locales, P = H 0 L. Then the inclusions into the 
coproduct yield projections from the product of topoi shH sh(H 0 L ) ——> shL. 

Consider now X e shH, Y e shL, G 6 Loc(sh(H 0 L)). We can consider an 

^-relation n*X x n* 2 Y —U G, and the corresponding ( H 0 L)-module morphism 
(n\X) d 0 (n*Y) d -^G{\). 

H®L 

To compute ( n\X) d , note that X d is the //-module corresponding to the locale of 
open parts of the discrete space X dis (recall corollary 12.391) . By [FTTll . VI.3 Proposition 
3, p.51, H —> X d is the morphism of locales corresponding to the etale (over H) space 
X dis = iif r Then we have the following pull-back of spaces (push-out of locales) 
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{n\X) dis -- X dis {n\X) d -- X d 


H0L - H®L■* - H 

which shows that (n\X) d = X d 0 L, and similarly ( n* 2 Y) d = H 0 Y d . Then we have 
(n*,X) d 0 (7 C~Y) d = (X d ® L) <g> (H 0 Y d ) = X d <g> Y d , where the last tensor product 

H®L H®L 

is the tensor product of sup-lattices in S, i.e. as ^-modules. The isomorphism maps 
8 X ® S y 1 —> (8 X 0 1) 0 (1 <2> S y ), then we have the following instance of proposition 15.241 

Proposition 5.27. Let X e s/r//, Y e shL,G e Loc(sh(H 0 L)), an<i an l-relation 
n\X X. n*fY —> G. Consider the corresponding (H 0 L)-module morphism 

fl 

X d 0 Y d —> G(l). Then A is ed, uv, su, in resp. if and only if: 

• ed)for each h e H, x £ X(h), \J p(S x 0 6 y ) = h. 

leL 

yeY(l) 

• uvjfor each h e H, l u l 2 e L, x e X(h), y\ e Y(l\), y 2 e TIT), 

® d V |) A p(6 x 0 S y2 ) < |[y 1 =y 2 ]p- 

• su)for each l e L, y e Y(l), \J p(S x 0 6 y ) = l. 

heH 

xeXQi) 


• in) for each hi, h 2 e H, l e L, x\ e X(/?i), *2 e X{h 2 ), y e T(/), 

®(5v) Aju(d X2 ®d v ) < lx 1 =x 2 J P . 


□ 


5.28. Consider the situation of l3.1l in the topos shP, with P = H 0 L. Since the 0 2 (f,g) 
diagram is a diagram in Rel(shP) c s('(shP) = P-Mod, it is equivalent to a correspond¬ 
ing diagram in P-Mod that we will also denote 0 2 (recall that g op corresponds to g A , see 

E33, ^ 





0 2 (/, g ) : Ki ® Y d 



G(l), 





Y ' d 


expressing the equation: for each h e H, l e L, x' e X'(h), y e Y(l) 


O 2 (f,g):p , (S x ,0 8 g(l) ) = \/ U(x) = x1h-p(S x ®8,) (5.29) 

beH 

xeX(b) 
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6 The equivalence Cmd^ipiG )) = Rel(j3 G ) 

6.1. We fix throughout this section a localic groupoid G (i.e. groupoid object in 
Sp = Loc op ), with subjacent structure of localic category (i.e. category object in Sp ) 
given by (see IfTTl . VIII.3 p.68) 


do 

G x G-^G^-G 0 


(we abuse notation by using the same letter G for the object of arrows of G). 

We denote by L - 0(G), B = G(G 0 ) their corresponding locales of open parts, 
and think of them as (commutative) algebras in the monoidal category st. The locale 

*=d 0 ‘ 

morphisms B L give L a structure of fi-bimodule. We establish, following [|6]|, 

'=v 

that B acts on the left via t and on the right via s. This is consistent with the pull¬ 
back G x Go G above which is thought of as the pairs {(f,g) e G x G|<9 0 (/) = 3i(g)} of 
composable arrows, in the sense that 0(G x Go G) = L 0 B L (the push-out corresponding 
to the pull-back above is the tensor product of fi-bimodules). 

In this way, the unit G 0 —— G corresponds to a counit L —> B. and the multipli- 

o C 

cation (composition) G x Go G —» G corresponds to a comultiplication L —> L <S» B L. 
Therefore L is a coalgebra in the category 5-bimod, i.e. a cogebroide agissant sur B. In 
other words, a localic category structure for G is the same as a cogebroide structure for 
L. 

We define a localic Hopf algebroid as the exact formal dual structure of a localic 

(-T 1 

groupoid. The inverse G —> G of a localic groupoid corresponds to an antipode 
L — > L. As was observed by Deligne in |j6l, p. 117, the structure of cogebroide is the 
subjacent structure of a Hopf algebroid which is used to define its representations (see 
definition IC.21I) . exactly like the subjacent localic category structure of the groupoid 
is the subjacent structure required to define G-spaces as .S'p-valued functors, namely, 
actions of the category object on a family (internal) X —> G 0 (see definition 16.21) . 

6.1 The category / 3 G 

Groupoid objects G in Sp act on spaces over G 0 , X —> G 0 , as groupoids (or categories 
with object of objects Go) act on families over Go in Sets, defining an internal functor. 
We consider G x Go X, the pull-back of spaces over G 0 constructed using d 0 , as a space 
over G 0 using dp. 
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Definition 6.2. An action of a localic groupoid G in a space over Go, X —> Go, is a 

Q 

morphism G x Go X —> X of spaces over G 0 such that the following diagrams commute. 


G x G x X^^G x X 

Go Go Go 


A1 : Gxe 


A2 : 


G x X^^X 



GxX —^ G 0 x X 

Go Go 


Given two actions that we will denote by G rx X, G X', an action morphism 
(which corresponds to a natural transformation between the functors) is a morphism f 
of spaces over Go such that the following diagram commute. 


G x X^^X 

Go 


AM : gx/ 


/ 


GxX' X' 

Go 


Remark 6.3. The reader can easily check that these definitions are equivalent to the 
ones of IfTTl. VIII.3.P.68. 

Remark 6.4. Recall from lUTTl . VI.3 p.51, Proposition 3 (see also proposition [239] and 
15.11 item 5), that the functor 


shB Sp(shB) B-Loc op 
Y i- 

where Y d = y*(Q y ) = y. t O(Y dis ) (recall definition 15.121 and proposition 12.391) . yields an 
equivalence of categories shB —> Et B , where Et B is the category of etale spaces over 

— p — A __. 

B, i.e. X — > B satisfying that p and the diagonal X —> X x B X are open (see H171I . V.5 
P-41). 

Definition 6.5. An action G r\ X is discrete if X —> Go is etale, i.e. in view of last 
remark if X = Y d (or equivalently O(X) = Y d ) with Y e shB. We denote by 0’ the 
category of discrete actions of G. 

6.6. Consider sbo(shB) the full subcategory of sC(shB) with objects of the form Q. y b . 

Then we have the equivalence : Rel(shB) —> s(o(shB). consider also the restriction of 
the equivalence sb(shB) = B-Mod to s£ 0 ( s hB) - (B-Mod) 0 . Combining both we obtain 
Rel(shB) = ( B-Mod)o , mapping Y Y d . 
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The objective of this section is to prove the following theorem: 

Theorem 6.7. For any localic groupoid G, there is an equivalence of categories making 
the triangle commutative (T,F are forgetful functors): 

Cmd 0 (L )---*- Kel(lf') 

Kel(F) 

(B-Mod) o = Rel(shB). 

6.2 The equivalence at the level of objects 

Consider an etale space X —» Go, and assume O(X) = Yd, with Y e shB. A (discrete) 

e 

action G X (G x Go X —» X satisfying Al, A2) corresponds exactly to a 5-locale 
morphism Y d L ® B Y d satisfying Cl, C2 (in dcfinition lC.21 1) . Therefore, to establish 

p 

an equivalence between discrete actions G r\ X and comodules Y d —> L® B Y d we need 
to prove 

p 

Proposition 6.8. Every comodule structure Y d —» L 0b Y d is automatically a locale 
morphism (when L is the cogebroide subjacent to a localic groupoid). 

Next we prove this proposition (see !6.9l below for a clarifying diagram). In order to 
do this, we will work in the category of B 0 5-modules. Since B is commutative, we 
have an isomorphism of categories 5-bimod = B 0 5-mod, but we consider the tensor 
product 0 of B 0 5-modules as in IC.l 11 not to be confused with the tensor product 0 B 

B®B 

as 5-bimodules. Via this isomorphism, L is a 5 ® 5-module whose structure is given by 

(t,s) 

50 5 —> L. 

We first notice that L 0 Y d = L 0 (5 0 Y d ), and via extension of scalars (using the 

B B®B 

inclusion 5 —* 5 0 5 in the first copy), p corresponds to a 5 0 5-module morphism 

p 

Y d 0 5 —> L 0 (5 0 Y d ). From the equivalence of tensor categories recalled in section 

B0B 

15.11 items 5,6, with P = 505, p corresponds to a morphism </? in s£(sh(B®B)),p = y*{ip), 
and p is a locale morphism if and only if </? is so. 

From the results of section 15711 Y d 0 5 = (n\Y) d = y*(Q^), and similarly 
5 0 Y d = y*(n2®g) 5 where Q b ®b is the subobject classifier of sh(B 0 5). Then 

L 0 (5 0 Yf^yJL 0 O^) ( = yfL^ Y ), 

B®B 

where L is as in 15.II item 5, y*L = L, the tensor product marked with (1) is as sup- 
lattices in sh{B 0 5) and the equality marked with (2) holds since L 0 and L 71 ' 1 - ¥ are 
the free L-module in n) Y (see proposition 12.451) . 
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V 


Then ip is it'I 


L*2 




mR , ^ - , therefore by remark 12.511 there is an ^-relation 

L in the topos sh(B 0 B) such that <p = A* and, to see that p is a lo¬ 
cale morphism, we can prove that A is an ^-op-function. 


7t\Yx n* 2 Y 


6.9. We schematize the previous arguing in the following correspondence 


Y d —>L®Y d 

B 

//-module morphism 

//-locale morphism 

Y d ® B L 0 (B 0 Y d ) 

B<3B 

(B 0 //)-module morphism 

(B 0 ZZ)-locale morphism 

Q n \ Y Jn* Y 

^ 

s€ morphism in sh(B 0 B ) 

locale morphism 

n\Yxn* 2 Y -U L 

^-relation in sh(B 0 B) 

Z-op-function 


Proposition 6.10. The l-relation n\Y x n* 2 Y —> L corresponding to a comodule struc- 

p 

ture Y d —> L ® B Y d , where L is the cogebroide subjacent to a localic groupoid, is an 
t-bijection. 


Proof. We will use the analysis of this particular kind of /’-relations that we did in 
section I5T1 We have seen that A corresponds to a //-hi module morphism Y d 0 Y d —> L. 
We have also seen, in proposition 15.271 which conditions in p are equivalent to the 
axioms for A. 

Since any duality induces an intemal-hom adjunction and Q r is autodual, p cor¬ 
responds to p via the duality of modules described in IC.61 Then by lemma IC.231 the 
B 1 and B2 subdiagrams in the following diagram are commutative. Also, the pentagon 
subdiagram O is commutative by definition of the localic groupoid G, where a is the 
antipode corresponding to the inverse of G (cf. proof of proposition ll.401) . 



( 6 . 11 ) 


To prove axiom ed), let b 0 e B, x e Y(b 0 ). Chasing 6 X 0 6 X in diagram (16.1 II) 
all the way down to L using the arrow L ® a we obtain (recall our formulae for tj, s 
in proposition 15.261) \J p(8 x 0 8 y ) A ap(8 y 0 8 X ) = b 0 , which implies the inequality 

beB 

yeY(b) 
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\J p(8 x ®8 y ) > b 0 , i.e. > in ed ) in proposition [5727] but the inequality < always holds. 

beB 

y€Y(b) 

To prove axiom uv), let b 0 ,b\,b 2 e B, x e Y(b Q ), yi e Y(b i), y 2 e Y{b 2 ). Chasing 
by, <8> 8 yi , but this time using the arrow a ® L, we obtain 

\J ap(8 yi ® 6 W ) A p(S w ® d y2 ) = [[yi =y 2 ] B , 

ceB 

weY(c ) 


then in particular (1) ap(8 yi ® S x ) A p(8 x ® 8 yi ) < [[yi =y 2 J B - 

To deduce uv) from (1) we need to see that a/u(8 yi ® S x ) = /j(S x ® 5 yi ). Since a 2 = id, 
it is enough to prove <: 

an(8 yi ® 8 X ) ^3^ aiu(8 yi ® bo ■ 8 X ) = a/u(6 yi ® S x ) A b 0 '= afi{8 y , ®8 X ) A \j n(8 x ® 8 y ) 


beB 

yeY(b ) 


\J an(8 yi ® 8 X ) A n{8 x ® S y ) = \J an(8 yi ® 8 X ) A /u(8 x ® 8 y ) A [[yi =_y] B ^3^ 

a/u(8 yi ® 8 X ) A n(8 x ® 8 yi ). 


beB 

yeY(b) 


beB 

yeY(b) 


Axioms su ) and in) follow symetrically. 


□ 


We have finished the proof of proposition 16.81 For future reference, we record the 
results of this section: 


Proposition 6.12. Given a localic groupoid G over Go, with subjacent cogebroide L sur 
B, and Y e shB , the following structures are in a bijective correspondence: 

• Discrete actions G x Y d —> Y d . 

Go 

• {-relations n*Y X njY —> L with a corresponding B-bimodule morphism 

fi 

Y d ®> Y d —> L such that the following diagrams commute: 


Y d ®Y d 

PI ; Y^SYd 


c B2 : 


Y d ® Y d ® Y d ® Y d L®L 

B B 



L 

t 

B 


p 

• Comodule structures Y d —> L ® B Y d . □ 

Remark 6.13. By proposition 11.401 in the case where G is a localic group, actions 
Aut(X) —> G defined as in [8] (see II .341) also correspond to the previous structures. 
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Notation 6.14. We fix until the end of this thesis the following notation: we use the 
symbols 6, p, A, p only for the arrows in the correspondence above, adding a (-)' if 
neccessary. 

Remark 6.15. In (6|, the comodule structure considered is the opposite of IC.211 i.e. 

p 

right L-comodules Y d —» Y d ® B L. By considering the inverse image A* we obtain that 
this structure is also equivalent to the other three. 


6.3 The equivalence at the level of arrows 


We start this section with some results that allow us to better understand the category 
ReKfiP). We begin with a proposition that relates action morphisms with ^ 2 -cones as in 
section |4l 

_ Q _ _ Qf _ 

Proposition 6.16. Given two discrete actions G x Go Y d —> Y d , G x Go Y' d —> K', a space 
morphism Y d —> Y' d is an action morphism if and only if the corresponding arrow 
Y —U Y' in shB satisfies 


Y' Y 


02(g) : Y Y 

V/ 

G 


Y' Y 

I w 

Y' Y' he. by 15.281 : 

V/ 

G 


Y d Y d 


Y' d Y d 


Y d Y d 

V/ 

L 


Y' d Y' 


6 ' 

Proof / _1 (the formal dual of /) is the B-locale morphism Y d -—> Y d , which is com¬ 
puted with the autoduality of Y d (see l2.39l and l2.35l) . and the correspondence between 6 
and p in proposition [6T2] is also given by this duality, i.e. 


Y' 

11 A\ 


^ /\ 

Y' d Y d ®Y d 


11 A\ 

II \ s 1 II 

II 

Y ' d Y'®Y' 

Y d Y'®Y d 


W II 

W II 


L ®Y' d 


B ®Y d 


Then the commutativity of the diagram AM in definition l6.2l expressing that / is an 
action morphism, is equivalent when passing to the formal dual to the equality of the 
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left and right terms of the equation (and therefore to the equality marked with an (*)) 


r d 




|| 

A\ 

Y ' d !\ 

Yd l\ 

Y' d 

Y > Y d 

ii A\ 

ii A 

Y/ II r\ 

Y' d Y d ®Y d 


i 

: ®Y' d Y d ®Y d ± 

II \ g 1 1 

<=> ii VI II /A 


I II \g I II 

Y d Y 'd® Y d 

Y' d Y' d ® Y d Y d ® Y d 

i 

r ® Y d Y d ® Y d 

Y/ II 

Y/ V/ II 

i 

1 \ £ / II 

L ® B ®Y d 

L ®Y d 

B ® L ®Y d 


But the equality (*) is 0 2 (g) composed with rj, to recover 0 2 (g) compose with s. 


□ 


Corollary 6.17. Using last proposition and proposition 16.721 we can think of the cate¬ 
gory 0' of discrete actions of G in a purely algebraic way (without considering spaces 

fL 

over Go) as follows: an action is a B-bimodule morphism Y d ® Y d —> L satisfying Bl, 

g 

B2, and an action morphism is an arrow Y —> Y' in shB such that 0 2 (g) holds. 


Remark 6.18. Since p is an Gbijection, 0 2 (g) holds if and only if >(g) does, so the 
definitions of action morphism of IfTTlI (see !6.2l) and El (see ll.341) coincide. 

F _ 

Remark 6.19. Since the forgetful functor /3 G —> shB, G rv Y d i-> Y, is left exact, a 

g 

monomorphism of discrete G-actions Z —> Y is also a monomorphism in shB. 

fi p 

Lemma 6.20. Given two actions Y d ®Y d —> L and Z d ®Z d —> L and a monomorphism 

g 

Z —> Y of actions, for each 8 V S w generators ofZ d , p'(S- <g> d M ,) = p(8 g{z) ® S gM ). 

Proof V fo(x) = g(z)l B ■ 0(6 X 0 S w ) 

beB 

xeYib) 

= V lx=zl B-0(S x ®S w )^0(S z ®S w ). □ 

beB 

xeY(b ) 

/i / 

Lemma 6.21. Given an action Y d ® Y d —> L and a monomorphism Z —s Y, if the 
restriction of the action to Z is an Ubijection, then it is an action. This is the only 
possible action on Z that makes f a morphism of G-actions. 


Proof. Unicity is clear from the previous lemma. We have to check Bl and B2 in 
proposition 16. 121 for Z d <g> Z d L. The only one that requires some care is Bl. By 
hypothesis we have for bo, b' 0 e B, x e Y(bo), w e Y(b' 0 ), 

cp(S x ® 6 W ) = \f p(S x ® 8 y ) ® p(8 y ® S w ) 

beB 

y<EY(b) 
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(we specify in the notation if the tensor product is over B). 

We have to see that when x e Z(/? 0 ), w e Z(b' 0 ), this equation still holds when 
restricting the supremum to Z. In fact, in this case we have 


V 

beB 

yeY(b) 


0 Sy) 0 n(6 y 0 6 W ) ^3^ W b Q ■ p(6 x 0 5 y ) 0 p(6 y 0 6 W ) ■ b' 0 
B ’ B 

beB 

yeY(b) 


ed), su ) 


= V V V B(fix®8 Zl )An(6 x ®dy)® 

yerw zieZ(bi) z 2 eZ(b 2 ) 


= \/ yu(d T 0 S z ) 0 //(d, 0 d lv ). □ 

v B 

beB 

zeZ(b ) 

We are ready to prove theorem [6771 

Theorem 6.22. For any localic groupoid G as in I6.il there is an equivalence of cate¬ 
gories making the triangle commutative (T,F are forgetful functors): 

Cmd 0 (L )---- 7<el(fi G ) 

Kel(F) 

(B-Mod) o = 'Rel(shB). 

The identification between relations R c Y x Y' in shB and B-module morphisms 
Y d —> Y’ d lifts to the upper part of the triangle. 

Proof Since the equivalence {B-Mod) 0 = RelishB) maps Y d Y, proposition 16.121 
yields a bijection between the objects of Cmd 0 (L) and Rel(j3 G ). 

We have to show that this bijection respects the arrows of the categories. Using the 
lemma [6T2T1 it is enough to see that for Y, Y' any two objects of J3°, and R c Y x Y' 
a relation in shB, the restriction 6 of the product action A El A' to R is a bijection if and 
only if the corresponding fi-module map R : Y d —» Y’ d is a comodule morphism. 

We claim that the diagram expressing that R : Y d —> Y’ is a comodule morphism is 
equivalent to the diagram <>(R,R) in 13.11 (cf. proof of proposition 11 . 421 ) . The proof 
follows then by proposition 13.171 We prove the claim using the elevators calculus 
described in appendixlBl lB.ll 



74 





















The comodule morphism diagram is the equality 


Y d 

\ R i 


Y 'd Y d® Y d 


® Y d 


r, 

G 


Y d Y d ® Y d 

\R \R i 


® Y d 


(6.23) 


while the diagram 0 is 


Fa 

F' 


A 

Y d Y d ® Y d Y' d 


i / 

Y d y 


w 

V/ 

G 

® // 


Proof of (16.231) 
Y d 


(E2U): 


A 

Y' 
1 d 

Y d ®Y d 

Y 'd 

\r 1 


Y *® Y d 

Y d 


Y' 

1 d 


Y d Y 'd 


Y d 

i R i 


V 1 / 

G 


G 




Proof of d6T24]) => (1031) : 


, R 


Yd Y' 


Y d 


Y' d Y' d ®Y' d Y' d ( = } Y' d Y' d 


Y, 

G 


H 


r, 

G 


(6.24) 


Y d 

R I 


Y d 


r, 

G 


Y'd® Y'd m 


® Y d 


Y d ® Y d 

\ R , 

Y d ®Y' 


Y ’d® Y 'd 


A/ 

G 


H 


Y d® Y 'd 


® Y 'd 


(A) Yd 


n\ 

Y d ®Y d 

r / 

g ®y; 


□ 


75 






















































7 The Galois and the Tannaka contexts 


The Galois context associated to a topos. Consider an arbitrary topos over S, 
8 —> S. In IfTTII . VII.3 p.59-61, VIII.3 p.68-69 the following is proved. There is a 

q 

spatial cover of 8, this is an open surjection of topos /V —> 8 with /V = shG a for a 

pi 

G 0 e sp. The 2-kemel pair of q, X x X X satisfies that there is a localic groupoid 

£ P2 

G = G x G > G -6-i— G 0 such that 

Go — 

Pi d o 

XxX^^X = shG " shGg (7.1) 

£ P2 a;' 

(we use in this section the notation of lfT71 for sheaves on a space, shG = sh(0(G)), 

shG 0 = sh(O(G 0 )) ). 

Joyal and Tierney use this to prove the equivalence & = fi G (Galois recognition 
theorem, see theorem fOT) via descent techniques. They don’t construct G (they don’t 
need to), though they make the remark (in p.70 of op. cit.) that (in the case X = S —» 8, 
with 8 an atomic topos, corresponding to the neutral case of Tannaka, see IfTTl ) G is the 
spatial group of automorphisms of (a model of the structure classified by the codomain 
of) the point. This idea was developed by Dubuc in [[U, who constructed G. Our work in 
this section can be considered as a generalization of those results of IfTTl . |[8Tl , and of the 
remark of IfTTl . since we construct G in the general case and describe it as a universal 
>-cone of 7-bijcctions (which is a generalization of the description of the localic group 
of automorphisms of a point made in ||8l, 4, p.152-155). 

Equation (17.11) means that the 2-kernel pair of q can be computed as the following 
2-push out in the 2-category of topoi with inverse images. 


8 --—9- shGo 



(for each T, / 0 *, /,*, f^q* 



there exists a unique l* such that 
i*d* - f* and icl/ . o tp = ifj) 


(7.2) 
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7.3. Take, as in section^ B = 0(Gq). Bv l5.ll items 5,6, (B<8»B)-locales B®B A 

correspond to locales A e LodshiB <g> B)), y,A - A and the following diagram com¬ 
mutes. 


shB — shA - shB (7.4) 

g * 

sh(B <g> B) 

Consider also the following commutative diagram 

shA 



Since the composition of spatial morphisms is spatial (see for example^ If30l . 1.1), 
then shA is spatial (over <S), i.e. shA = sMydly). But = y t A = A. 

In the sequel, we make no distinction between shA and shA. (7.5) 

7.6. Recall from IfTTl . VI.5 p.53-54 the fact that there is a left adjoint F to the full and 

sh p - 

faithful functor Loc op (S) c —> Top/S, that maps 8 —> S to F(S) = 

Lemma 7.7. The universal property defining the 2-push out (17.2b is equivalent to the 
following universal property for localic topoi: 




8 --—s- shG 0 



(for each A, g* 0 , g\, g* 0 q* 




there exists a unique If such that 
h*d* = g* and idh * o ip = <f>) 


(7.8) 


Proof Of course (17.2b implies (17.8b . To show the other implication, given T. ff /,*, f 
as in (17.2b . consider T as a topos over sh(G 0 x G 0 ) via T ! * sh(G 0 x G 0 ) and apply 
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F as in 17.61 Then OiF(T)) = fSl-r is a locale in sh(G {) x G 0 ). Take A = y t f t Fl r the 

corresponding locale over B <g> B, B <g> B 8 —T A, i.e. A = then we have the 

commutative diagram (17.41) . 


The hyperconnected factorization of / is 




, where q 


sh(G 0 x G 0 ) 

is the unit of the adjunction described in 17.61 q is hyperconnected (see ifTTTl . VI.5 p.54), 
in particular q* is full and faithful (see If30l . 1.5). Then q*g* 0 q* => rfg\q* determines 
uniquely g* {) q* ==> g\q* such that id rf o <p = if/ and applying (17.81) we obtain 



Now, by the adjunction described in 17.61 since taking sheaves is full and faithful, we 
have a bijective correspondence between morphisms h* and £* in the following commu¬ 
tative diagram: 


—-- shA (7.9) 



To end the proof, we have to show that under this correspondence the conditions 
of (17.2b and (17.8b are equivalent. The equivalence between l*d* = f* and h*d* = g* is 
immediate considering (17.9b . and the equivalence between id\* o ip = if/ and id /,. o ip = <p 
follows from id, r o <p = ifj using that q* is full and faithful. 


7.10. Consider a B <8> 5-locale A as in 17.31 We have the correspondence 
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g*q* a natural isomorphism 


8 0 4 


by (EH) 


g*n\q* ==> g*n*q* a natural isomorphism 

Q;y 

A Oi-cone 7rjg*X x 7r*g*X —-> A of Abijections (in 5/r(5 <g> 5)) 

Qfy '-' 

A D> -cone n\q*X x n*^q*X —-» A of Abijections (in sh(B <g> B )) 


by EH 

bv l4~TTll4~T2l 


In particular for L = 0(G), the locale morphisms B _ L induce a locale mor- 

phism 5 ® B y -—l 1 5 anc [ 5*^* $*g* correspond to a >-cone 7r*g*X x n* 7 q*X —> L 

of Abijections. 

Theorem 7.11. Given the previous data, (17.21) is a 2-push out if and only if A is universal 
as a \>-cone of t-bijections (in the topos sh(B ® B)) in the following sense: 



Proof By lemma 17771 it suffices to show that (17.81) is equivalent to (17.121) . We have 
shown in 17.101 that p, f in (17.81) correspond to A, a in (17.12b . Since taking sheaves is 

~ h ~ 

full and faithful, a morphism L —> A of locales in sh(B ® B) corresponds to the inverse 

]f* 

image shL —» shA (recall (I7.5b l of a topoi morphism over sh(B ® B), i.e. h* as in (17.8b 
satisfying h*d* = f*, i = 0,1. It remains to show that hA x = a x for each X in (17.12b if 
and only if id h * o p = f in (17.8b . 

In the correspondence between h and h* above, L A is given by the value of h* 
in the subobjects of 1 (L = y t Q v /,/., A = fS2, hA ), then we are in the hypothesis of 14.71 as 
the following diagram shows 


h- 



and the proof finishes by corollary l4~T0l □ 
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x x — 

Remark 7.13. From proposition l6. 121 we have that for each X e £, n* l q*Xxn*q*X — L 

e 

is equivalent to a discrete action G x Go X dis —> X dis . In this way we can construct a 

lifting £ (3 g . This is the lifting £ —> Desiq ) of IfTTl . VIII.l p.64, composed with 

the equivalence Des(q) —> 0' given by the correspondence in 17.101 for each X (see 
IfTTl . VIII.3 proof of theorem 2, p.69). 

7.14. The Tannakian context associated to a topos. 

For generalities, notation and terminology concerning Tannaka theory see appendix 
D Consider the fiber functor associated to the topos £ (see 16.61) : 

F=Kel(q *) 

Kel(6) -4 (B-Mod) 0 , FX = {q*X) d . 

This determines a Tannakian context as in appendix O with X = ( Re!(G), *V = si. 

The universal property which defines the coend End w (F) is that of a universal 0-cone 
in the category of (B ® 5)-modules, as described in the following diagram: 



Via the equivalence B 0 B-Mod = sl{sh{B <g> B)), we can also think of this coend 
internally in the topos sh{B ® B ) as 



Depending on the context, it can be convenient to think of End v (F) as a 
(5®5)-module or in sl(sh(B<g>B )): to use general Tannaka theory, we consider modules, 
but to use the theory of 0-cones developed in section @] we work internally in the topos 
sh(B ® B). We apply proposition ^. 171 to obtain: 
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Proposition 7.15. The large coend defining EndfiF) exists and can be computed by 
the coend corresponding to the restriction of F to the full subcategory of Rel(S) whose 
objects are in any small site C of definition ofS. □ 

We fix a small site C (with binary products and 1) of the topos S. Then End v (F) 
can be constructed as a (B <g> fij-modulc with generators p c (8 a 0 8 b ), where S a , S h are the 
generators of FC = (cf C) d (see proposition 15. 1 31) . subject to the relations that make the 
O-diagrams commute. We will denote [C, 6 a , 8 b \ = Pc(8 a 0 8 b ). 

By the general Tannaka theory we know that EndfiF) is a cogebroi'de agissant sur 
B and a (B <g> 7?)-algebra. The description of the multiplication m and the unit u given 
below proposition [C25] yields in this case, for C, D eC (here, F(I) = F(l c ) = B)\ 

m([C, 8 a , 5 a ,], [D, 8 b , S h fi) = [C x D, (8 a <g> 5 b ), (8 a > 0 S b fi], u = A (7.16) 

Xq 

When interpreted internally in sh(B ® B). this shows that n\q*C x nfifiC —> EndfiF) 
is a compatible 0-cone, with End y (F) generated as a sup-lattice in sh(B ® B) by the 
elements A c (a, b), thus by proposition 14.2 II it follows that Endf'fF) is a locale. 

By proposition IC.26I we obtain that EndfiF) is also a (localic) Hopf cogebroide, 
i.e. the dual structure in Alg s ( of a localic groupoid. 


7.17. The construction of G. 


Proposition 7.18. Take F = Fnd'fiF). Then G - L satisfies (17.121) . i.e. (by theorem 
17.771) satisfies (17.21) . 

Proof. Given a >-cone of Gbijections over a locale A, by proposition 14.121 it factors 
uniquely through a ^Gmorphism which by proposition @724] is a locale morphism. □ 


We show now that G is the localic groupoid considered by Joyal and Tierney. By 
theorem 17.1 II the dual L of a groupoid G satisfying (17.21) is unique as a locale in 
sh(B ® B), and so are the A x corresponding to the (f in (17.21) . 

Now, remark 1C .241 interpreted for G - F using proposition 16.121 states that i = e, 
o = c are the only possible localic groupoid structure (with inverse given as (-) 1 = a, 
see proposition IC.26I) such that the lifting q* lands in [f } (see remark 177X31) . We have 
proved: 


Theorem 7.19. Given any topos & over a base topos S, and a spatial cover shGo 



S, 


the localic groupoid G = G x G 

Go 


dp ^ 

G Go considered in / [77I/ is unique and can 

di 


be constructed as G = End v (Rel(q*)), with i = e, o = c and inverse (-) 1 = a. 
lifting S —* fi° is also unique and defined as in remark \7J3\ 


The 

□ 
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8 s^-Tannakian Categories 


q q 

A spatial cover of a topos shB —> £, with inverse image £ —> shB, determines by 
theorem |7. 191 a situation described in the following diagram (cf. (11.561) 1 

p G -- Rel(ff') ---- Cmdo(L) (8.1) 



where F = Rel(q*), L = End v (F), G - L and the isomorphism in the first row of the 
diagram is given by Theorem 16.221 

Theorem 8.2 (cf. theorem [ 1.571 ), The (Galois) lifting functor q* is an equivalence if and 
only if the (Tannaka) lifting functor F is such. □ 

From [fTTll . VIII.3, theorem 2, p.68 (see also remark 177131) . we have 

Theorem 8.3. The (Galois) lifting functor q* is an equivalence. □ 

We obtain 

Theorem 8.4. The (Tannaka) lifting functor F is an equivalence. □ 

We make now the first developments of a theory that we call .vf-tannakian theory. 
Theorem 18.41 yields the first examples of non-neutral .sGtannakian categories, the cate¬ 
gories of relations of Grothendieck topoi. 

We begin with some considerations regarding size, that will let us construct under 
some hypothesis the coend EndX of a ^-enriched functor. 

We work as before over a base topos S , and denote si - si(S), Rel = si 0 = sio(S). 
Let XI be a sk-enriched category. Let T,T' : XI —> si 0 be two sk-functors, L e si. 

Ax 

Then we define a 0 -cone over L as a family TX ® T'X —-» L, for X e Jl such that for 
each X —> Y in XI. the 0(f) diagram 


TX x T'X 

TXxT'f A ^ \A X 


TX x T'Y 

TfxT’Y 


TY x T'Y 


Ay 


commutes. This generalizes definition ^. 31 if XK - Rel(S) they coincide. 
We consider now the following concepts from 11211 . 1.7. p.442 


82 



















Definition 8.5. A collection IB of objects of a si-category iA is si- generating if for each 
XeJl, 

lx = V for, where (8.6) 

(. f,r)eTx 

Tx - {(/, r) arrows of iA s.t. cod(r) = dom(f) e B and f o r < 1 xl- 
OA is bounded if it possesses a small collection of si-generators. 

The motivating example is given by sites of topos, see l8.10l below or |[2Ttt . 1.8. p.443. 

Proposition 8.7. [cf proposition \4.1 71/ For a si-generating collection B of objects of a 
si-category LA, suitable cones defined in B (considered as a full subcategory of iA) can 
be extended to SA, more precisely: 

Let TCxT'C —L be a 0-cone defined in B. Then, there are unique TXxT'X —4 L 
for all objects X e iA in such a way to determine a 0-cone extending A. 

Proof Let X e LA, then by (18.61) we have lx = \J f ° r, therefore 

(f,r)eTx 

Itx= V ^(/) ° T(r), i.e. for each x e FX, (1) x = \/ T(f)T(r)x. 

(f,r)eTx C m&’x 

Ax 

If TX x T'X —* L is a 0-cone extending A, in particular 0(f) should hold: if 
dom(f) = C then for each c e TC, x' e T'X, 


0(f): A x (T(f)c 0 x) = Y ¥T'(f)c' = x'J • A c (c 0 c r ). 

c'eT'C 

Then A x (x ® x') = \J A x (T(f)T(r)x ® x') *= 

(f,r)er x 

V V = /]l ' A c(T(r)x ® c'). 

{f,r)eTx c'eT'C 

That is the only possible definition of Tx- Let’s check that it is in fact a 0-cone, if 

tp 

—> Y is an arrow in iA we must show that 0((fi) holds: for each x e TX, y' e T'Y, 
0(<p) : A v (T(<p)x®y') = \J lT'(ip)x' =yl • A x (x ® x'). 

x'eT'X 

We make the following previous computations: 

(1) Since lx = \J f ° r, then <P= V T°f°r. 

(f,r)eTx ( f,r)eTx 

(2) Since ly = \J g o q, then tp = W g o q o <p. 

(g,q)eTy (g,q)£fy 


X 
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(3) For each (/, r) e Tx, (g,q) e !Fy we consider ip = q o p o f, then 
dom(ip ) = dom(f ) = C e 'B. cod(ip) = cod(q) - D e B and therefore 0 (if/) holds 
by hypothesis, i.e. for each c e TC, d' e T'D 

Oty): A D (T(q)T(p)T(f)c®d') = \/ lT\q)T\p)T\f)c'=d'J ■ A c (c®c'). 

c’eT’C 

We now compute 

A Y (T(cp)x ® y') d = Y Y lT\g)d’ =/] • Ac(T(q)T(p)x ® d') = 

(g,q)er Y d’eT’D 

V V V ir(8)d ' = - vl ’ MT(q)T(<p)T(f)T(r)x ® d!) m = <3) 

(g.q)&T Y {f,r)er x d’eT’D 

V V V V lT '(g)d' = - vl • lT'(q)T'(tp)r(f)c'=d '] • T c (T(r)x 0 c') = 

(g,</)e!Fy (/,r)€r x rf'sr'D c'eT’C 

= V V V =/I • MT(r)x ® c') = 

(g,q)e9y (f,r)eTx c’eT’C 

Y V WWW =yl • MT(r)x ® c') = 

(f,r)er x C’eT’C 

V V V = - y,]] ' W(f)c' = x’J ■ Ac(T(r)x ® c') = 7 ' 

( f,r)eTx c’eT’C x’eT’X 

Y U\p)x'=y^-A x (x®x'). 

x’eT’X 

□ 

8.8. Tannaka theory for DCRs We will now express theorem 18.41 as a tannakian 
recognition-type theorem for some special type .vf-cnrichcd categories, distributive cat¬ 
egories of relations (DCR), that generalize the categories of relations Rel(S ) of topoi. 
We recall from II2TI . chapter 2 p.443-451 the following definitions and constructions: 

Definition 8.9. A distributive category of relations (DCR) 3\ is a cartesian si-category 
in which every object is discrete (see / [27I/ . 2.1 p.444for details). A morphism of DCRs 
is a sl-functor which preserves this structure (see / 1271/ . 2.4 p.447for details). A DCR 3\ 
is complete if it has small coproducts (as a category) and if all symmetric idempotents 
in split (see fi2T\l . p.448for details). 

8.10. The motivating example is: if £ is a (Grothendieck) topos, then any full subcat¬ 
egory of Rel(G) whose objects are closed under finite products in £ is a DCR. In ||3), 
p.31, Theorem 6.3 (see also llTHl . 2.5 p.448), Carboni and Walters prove that a DCR 
SA is isomorphic to Rel(S) for a Grothendieck topos £ if and only if is bounded and 
complete. Furthermore, Rel yields an equivalence of 2-categories between the dual of 
the category of Grothendieck topoi and the category of bounded, complete DCRs f [f2Tl . 
2.5). 
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8.11. For any DCR Ji there exists its completion Ji (see 11211 - 2.6 p.448). This is a 

TJ 

complete DCR together with a full and faithful morphism of DCRs Ji —> J{ (the 
counit of the inclusion of the category of complete DCRs into the category of DCRs) 
such that the objects in the image of // are .vCgcncrating in Ji. q is an equivalence of 
categories if and only if 3\ is already complete. 

Let now Ji be a bounded DCR. Since its completion 3\ is a bounded and complete 
DCR, there exists a topos £ such that 3\ = Rel(S). We consider the situation of diagram 

(18.11) for this £. We think of the .v/'-functor Jl — U j7[ ( B-Mod) 0 as a tannakian 

fiber functor and obtain the following tannakian recognition-type theorem for bounded 
DCRs: 

Theorem 8.12. Let Jibe a bounded DCR. Then the coend L = EndffF o q) exists, and 

Forj 

the lifting J{ —> CrndfL) is an equivalence of categories if and only if Jl is complete. 
Proof. Since the objects in the image of q are ,sf-generating in by proposition ^. 7l wc 

.. F017 

obtain L = End (F). Then the lifting Ji —> CmdfL) is equal to 

Ji —> —> Cmdo(L), and by theorem 18.41 we obtain that F o q is an equivalence 
of categories if and only if q is, which by 18.1 ll happens if and only if J\ is complete. □ 

8.13. A general recognition theorem for vCtannakian categories (future work). 

We end this thesis by briefly describing the contents of a theory that arises naturally 
as a result of our work relating Galois and Tannaka theories. This is future work, we 
pose conjectures which we plan to investigate. 

We have shown that theorem 18.41 (and therefore theorem 18.31 i.e. Theorem 2 of 
IfTTI . VIII.3) corresponds to a tannakian recognition theorem for a particular case of 
,sT-enriched categories. In a sense, this theorem combines a recognition (the lifting is an 
equivalence) theorem and an “additional structure” (G is a localic groupoid instead of 
just a localic category) theorem (see our introduction, On Tannaka Theories). But we 
can also consider a tannakian context for a general .sT-enrichcd category, not neccesarily 
the category of relations of a topos: 

F 

8.14. Let B e Algst, J\ a sT-enriched bounded category, J\ —> ( B-Mod) 0 a functor. 
Define L as in definition 1C. 191 then it exists by proposition 18.71 and we have the lifting 
F as in proposition [C22l 

q _ 

The fundamental property of the open spatial cover X —> £ that is used in 11171 . 
VIII.3 to prove Theorem 2 is that q is an open surjection. In 112T1 . lemma 4.3, it is 

Rel 

shown that under the equivalence Top op —> DCR (the inverse image of) an open sur¬ 
jection corresponds to an open morphism of DCRs (see 112T1 2.4 (ii)) that is faithful as a 
functor. The definition of an open morphism between DCRs dl2Tl . 4.1) uses only their 
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underlying structure of vGenrichcd categories, therefore we may consider open faithful 
-functors between sf-categories. 

Based on our previous developments, we make the conjecture that the following 
more general recognition theorem should hold (or that at least it is worth research¬ 
ing), of which theorem l8/fl (and therefore theorem 18.31) would be a particular case, for 
■rf-enriched categories and comodules of a (not neccesarily Hopf) cogebrorde. 

Conjecture 8.15. Under the hypothesis of \8.14\ if F is a sl-enriched open and faithful 
functor, then F is an equivalence. 

Theorems on the existence of fiber functors (i.e. functors for which the lifting is an 
equivalence) are also common to both Galois and Tannaka theories. In [[6j. 7. an internal 
characterization of tannakian categories is given, constructing under some hypotheses 
(see J6], 7.1) a fiber functor (see |6j|, 7.18). In IfTTlI VII. 3, for any Grothendieck topos 
S its spatial cover is constructed, which we have showed that can be considered as a 
fiber functor. Since the Diaconescu cover of £ is also an open surjection, it can also be 
considered as a fiber functor. 

We think it would also be worth researching which conditions should be satisfied 
by a ^/-enriched category so that there is an algebra B and a fiber functor (i.e. a s£- 
enriched open and faithful functor if conjecture 18. 151 holds! 3\ —> (B-Mod) o. Such a 
result would be analogous to the one of @ for the case of sup-lattices, and (if the con¬ 
ditions are weaker than those that make FB the category of relations of a Grothendieck 
topos) would generalize the construction of the Diaconescu cover mentioned above. 
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Appendix A Neutral Tannaka theory 

The Hopf algebra of automorphisms of a V-functor. 

(For details see for example If251 . Il26ll ). Let V be a cocomplete monoidal closed 
category with tensor product ®, unit object I and internal hom-functor hom. By defini¬ 
tion for every object V e V, hom(V, -) is right adjoint to (-) 0 V. That is, for every 
X, Y, hom(X ®V,Y) = hom(X, hom( V, Y)). 

£ rj 

A pairing between two objects V, W is a pair of arrows W® V —» I and I —» V <S> W 
satisfying the usual triangular equations. We say that W is the left dual of V, and denote 
W = V v , and that V is right dual of W and denote V = W A . When X has a left dual, 
then X v = hom(X, I). 

The following are basic equations: 

If X has a right dual: Y has a left dual <^=^> hom(Y, X) A = Y ® X A , 

X = X aV , hom(X A , Y) = Y®X. 


If X has a left dual: 


X = X V , hom(X, Y) = y®X v . 


X 


Recall that the object of natural transformations between T 7 -valued functors L, T : 
—> 'V, is given, if it exists, by the following end 


Nat(L. 


,T)= f 
Jx 


hom(LX, TX ). 


(A.l) 


We consider a pair ('Vq, T 7 ), where T 7 o c T 7 is a full subcategory such that all its 
objects have a right dual. 

L T 

Let X be a 'V-category such that for any two functors X —> T 7 and X —> < T 7 o the 
coend in the following definition exists in T 7 (for example, if X is small). Then, we 
define (in Joyal’s terminology) the Nat predual as follows: 


Nat^(L, T ) 


r 


LX ® (TXf 


r 


hom(LX, TX)' 


(A.2) 


However, the last expression is valid only if LX has a left dual for every X (for 
example, if X —»'Vo and every object in Vo also has a left dual). 

V®T 

Given V £ V, recall that there is a functor X —> V defined by (V ® T)(X) = V ® TX. 
Proposition A.3. Given T e Vo* we have a V -adjunction 


Nat v (-,T) 


V 


’X ■ 


:v 


H®T 
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Proof. 


homfNav (L, T ), V ) = hom( LX ® TX'\ V) 


-L 


r 


hom(LX, hom(TX 


'.V)= f 
Jx 


L 


hom(LX®TX A , V ) 


hom(LX, V®TX) = Nat(L, V ® T ). 


□ 


In particular we have that the end Nat(L, T) exists and Nat(L, T) = hom(N aL J (L, T ), /). 
It follows that NaC(L, T ) classifies natural transformations L => T in the sense that 
they correspond to arrows Nat v (L, T) —> / in r V. This does not mean that Nat(L, T ) 
is the left dual of Nat v (L, T ), which in general will not have a left dual. Passing from 
Nat' J (L, T ) to Nat(L, T ) looses information. 

PI H 

The unit of the adjunction L => NaL{L, T) ® T is a coevaluation, and if X —> , Vo> 
it induces (in the usual manner) a cocomposition 


Nat v (L, H ) Nat v (L, T)®Nat y (T, H). 


There is a counit Nat v (T, T ) —% I determined by the arrows TC ® TC y —> I of the 
duality. All the preceding means exactly that the functors X —> 'Vo are the objects of a 
•V-cocategory. 

We define End w {T) = Nat v (T, T ), which is therefore a coalgebra in *V. The coeval- 

T]c 

uation in this case becomes a £nJ v (r)-comodule structure TC —» End y (T) ®TC on 

T 

TC. In this way there is a lifting of the functor T into Cmd Q (H), X —> Cmd 0 (El), for 
H = End'f T). and Cmdf H) the full subcategory of comodules with underlying object 
in %. 


Proposition A.4. If X and T are monoidal, and V has a symmetry, then End' J (T) is a 
bialgebra. If in addition X has a symmetry and T respects it, End'f T) is commutative 
(as an algebra). □ 

We will not prove this proposition here, but show how the multiplication and the 
unit are constructed, since they are used explicitly in 11.501 The multiplication 

End v (T ) ® End y (T) End y (T) 

is induced by the composites 

m XJ : TX ® TX A ®TY®TY A ^T(X®Y)®T(X® Y) A ^ End v (T). 

The unit is given by the composition 

u: I -» I®I A A T(I) ® T(I) A End\T ). 
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Proposition A.5. If in addition to the hypothesis of \A.4\ every object of X has a right 
dual, then End^iT) is a Hopf algebra. □ 

The antipode End v (T ) —U End f T) is induced by the composites 
l x : TX 0 TX A A T{X A ) ® TX Endj'iT). 
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Appendix B Elevators calculus 

This is a graphic notation^ to write equations in a monoidal category T 7 , ignoring 
associativity and suppressing the tensor symbol ® and the neutral object I. Arrows 
are written as cells, the identity arrow as a double line, and the symmetry as crossed 
double lines. The notation, in particular, exhibits clearly the permutation associated to 
a composite of symmetries, allowing to see if any two composites are the same simply 
by checking that they codify the same permutatiorQ. Compositions are read from top to 
bottom. 


B.l. Given an algebra B in the monoidal category r V, we specify with a ® the tensor 
product ® n over B, and leave the tensor product ® of 'V unwritten. 


Given arrows C 
basic equality: 


D, C —> D', the bifunctoriality of the tensor product is the 


C C 



D D' 


C C' 



D D' 


C C' 



D D'. 


(B.2) 


This allows to move cells up and down when there are no obstacles, as if they were 
elevators. The naturality of the symmetry is the basic equality: 


C C C C C C 



DC DC C C 



D D' CD CD 



D' D D' D D' D. 


(B.3) 


Cells going up or down pass through symmetries by changing the column. 

Combining the basic moves (IB .21) and ( IB. 31 ) we form configurations of cells that fit 
valid equations in order to prove new equations. The visual aspect of this calculus really 
helps to find how a given equation can (or cannot) be derived from another ones. 

3 Invented by Dubuc in 1969 (which has remained for private draft use for understandable typograph¬ 
ical reasons). 

4 This is justified by a simple coherence theorem for symmetrical categories ( If26l Proposition 2.3), 
particular case of M Corollary 2.2 for braided categories. 
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Appendix C Non-neutral Tannaka theory 

In this section we make the constructions needed to develop a Non-neutral Tannaka the¬ 
ory (as in (611), over a general tensor category (V, ®,k). Let B',B e Alg^y, 
M e fi-Mod, N e Mod-fi, then we have M ® N e fi-Mod-fi, N M e 'V = k-Mod. 

C 

Consider the coequalizer N M N 8> B M. 

/ 8 

Proposition C.l. M —> M' in B-Mod, N —> N' in Mod-B, then 


N®M N' ® M' 

,, c ,, c , z.e. ( recall \B. / I) 

gf/ 

N ® M —— N' 0 M' 

B B 


N 

M 

N 

M 

\ g l 

1 \fl 

\ 

c 1 

N' 

M' -- 

= N 

® M 

\ 

c 1 

\ g l 

' w 

N' 

®M' 

N' 

®M' 


□ 


Proposition C.2. 77ze isomorphism M = B ® B M is given by 


M /»\ || 

/a\ = B M 

B ® M \ c I 

B ®M 


□ 


C.l Duality of modules 

Definition C.3. Let M 6 B-Mod. We say that M has a right dual (as a B-module) if 

£ TJ 

there exists M A e Mod-B, M <g> M A —> B morphism of B-Mod-B and k —» M A ® B M 
morphism of*V such that the triangular equations 



M A ® M 


M A 

M A 



M A ® B 


M A 

M A 


and 


M 



M M A ®M 



B ® 


M 


(C.4) 

M 

M. 


hold. In this case, we say that M A is the right dual of M and we denote M -l M A . 
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Proposition C.5. A duality M H M A yields an adjunction 

B'-Mod' I B’-Mod-B 

(—)®M 

B 

given by the binatural bijection between morphisms 


N®M A 4 L of B'-Mod-B 
of B'-Mod 

B 

for each N e B’-Mod, L e B'-Mod-B. 

Proof The bijection is given by 


N M A 

N 

/ p \ I! 

1 A\ 

L ®M M A , 

p : N M A ® M 

II w 

W II 


L ® B L ® M. 


(C.6) 


(C.7) 


All the verifications are straightforward. □ 

Remark C.8. Considering B' = k, we see that M A , if it exists, is unique (except for a 
canonical isomorphism), since it can be retrieved from the functor (-)<g )M A . // and s can 
also be retrieved from the unit and counit of the adjunction, therefore are also unique. 
This can as well be proved explicitly by computing the isomorphism between two right 
duals of M. 

Also, from the adjunction we see that if M A exists, then (-) ® B M and Hom B (M A , -) 
are right adjoints of (-) <g> M A , so we have Hom B (M A ,L ) = L M A for each 
L e B'-Mod-B. 


Definition C.9. We will denote by ( B-Mod) r the full subcategory of B-Mod consisting 
of those modules that have a right dual. 

Proposition C.10. There is a contravariant functor (-) A : ( B-Mod) r —> Mod-B defined 
on the arrows M —> N as 

N A 



Proof. It is straightforward. □ 

C.ll. The case where B is commutative. 

Assume that *V is symmetric and B is a commutative algebra in *V. Then there are 
obvious isomorphisms of categories 5-Mod = Mod-5 = B =Mod, where the last cate¬ 
gory is defined as the full subcategory of 5-Mod-5 consisting of those 5-bimodules 
such that left and right multiplication coincide. The tensor product ® B of 5-bimodules 
restricts to this category and in this way 5-Mod is a tensor category with tensor product 
®s and neutral element 5. The known concept of dual in a tensor category yields in this 
case the following definition that we will compare with definition 1C .3 1 

Definition C.12. Let B be a commutative algebra in r V, let M e B-Mod. We say that 
M has a right dual (as a B =bimodule) if there exists M A e Mod-B, M ® /; M'" —» 5 and 
B —> M h ® B M morphisms of B-bimodules such that the triangular equations 


B ® M A 


M A ® M ®M A 


M A 


B 


M A 

M A 


M ® 5 

I /A 

and M ® M A ® M 

V/ 

5 ® M 


(C.13) 

M 

M. 


hold. In this case, we say that M h is the right dual of M and we denote M -l M A . 


The last sentence of the definition does not introduce any ambiguity because of the 
following proposition. 


Proposition C.14. Let B be a commutative algebra in f V, let M e B-Mod. Then any 
right B-module, that we ’ll denote M r \ is the right dual of M as a B-module if and only 
if it is the right dual of M as a B =bimodule. The arrows rf and s' are also in bijective 
correspondence with the arrows q and s. 


Proof. The correspondence is given by 

M M A 

/u\ 

\ c / 

q : B 

s : M ®M A 

/A 

V/ 

M A ® M 

5 


B 


B M A ® M 


M 


M A ' 5 ® M 

\m/ 

M A 


M® M A 



M ® B M A 3!e 
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Let’s verify the correspondence between the triangular identities, we only do the 
first one since the other one is symmetric (recall propositions 1C. 1 1 and 1C . 21) . 


M A 

M A 


B 


M A 

M A 


M A 


I U ' 

B 

/A II x 

M A ® M M A = (M A ® M) M A = 

II \ c / \ c I 

M A ® M ®M A (M a ® M)®M a (M a ® M)®M a 


5 M A 

\ c / 

B ® M A 


M A 

M A 


M A 


\ £ , 


M A 




M A 


M A 




®M A 


in 

B 

\ 

B 


\ s , 

B 

M A 

M A 

/ 

®M A 


>’ M A 

® 

M ®M A 

= B M A ®M®M A 

rA £ 

® 

M ®M A 

X ii * 

M A B®M®M A 

\ m / 



\»/ 


M A 

® 

M ®M A 

M A 

® M ®M A 

M A 

® 

V/ 

B 

M A 

V/ 

® 


ju ' 

B 

B 

M A 


M A 
M A 

M A ® M M A 
B ® M M A 

®M) M A 


M A 


M A i ®M M A 

M A B ®M M A 


(M A 

\ 

(M A ®M)®M A 


M A 


\ E , 

B 


M A ®M M 


rA 


\ ‘ / 


M A 

'n\ || M A 

M A ®M M A = || 

II V / M A 

M A ® B 


M A ®M ®M A 


M A 


B 


□ 
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C.2 The Nat w adjunction 

Consider now a category C and a functor H : C — >Mod-5. We have an adjunction 


(~)®H 

C 

(B'-Modf' I " B'-Mod-B (C.15) 

"v---- 

Hom B {H -) 


where the functors are given by the formulae 

XeC 


F ® C H 


■f 


FX ® HX, Hom B (H, M)(C) = Hom B (HC, M). 


Assume now we have a full subcategory (5-Mod)o of (5-Mod),, (recall definition 
IC.9I) . i.e. a full subcategory (5-Mod) 0 of B-Mod such that every object has a right dual. 
Given G : C —» (5-Mod) 0 , using proposition 1C. 101 we construct G A : C —>Mod-5. 

Definition C.16. Given G : C —> ( B-Mod) 0 , F : C —> B' -Mod, we define 

-OfeC 


Nat w (F, G) = F ® c G A 


f 


FX®GX A . 


Proposition C.17. Given G : C —> {B-Mod) o, we /rave an adjunction 


Ato v ((-),G) 

(. B'-Mod) c ' I ^ B'-Mod-B (C.18) 

-- 

(—)<8>G 

B 


where the functor (-) G is given by the formula (M ® B G)(C) = M ® B (GC). 

Q 

Proof The value of the functor NaH{{-), G) in an arrow F => FI of (5'-Mod) c is the 
5'-5-bimodule morphism induced by 

FX ® GX A —> HX® GX r -4 NatiH, G). 

The adjunction is given by the binatural bijections 

NaffF G)^C 

F ®G A ^ C 
_c_ 

F =» Hom B (G A ,C) 

F => C ® G 

B 
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justified by the adjunction (1C. 151) and the last part of the remark IC8l We leave the 
verifications to the reader. □ 

p—pF 

The unit of the adjunction is called the coevaluation F => Nap (F, G ) ® B G. It can 
be checked that it is given by 

FC<S>r] . Ac®GC 

Pc : FC — V FC ® GC a ® b GC —-» Mrf v (F, G) <2> s GC, 

i.e. that it corresponds to A c via the correspondence (IC.7I) . 

We also have the counit NaP(L ® B G, G) —> L. It is induced by the arrows 

. L<8>r£ 

L® b GC ® GC A -4 L. 


We now restrict to the case S' = F. 

Definition C.19. Given F : C —> ( B-Mod) 0 , we define 

L = L(F) = End^(F) = NaP{F,F). 

Remark C.20. L is universal among those F-bimodules satisfying the equation 



FC 

/A 

FD 

FC FD A 

FC 

FC A ® FC 

FD 

\w>/ || 

|| 

II /(/)/ 

|| 

FD FD A 

= FC 

FC A ® FD 

FD 

Vo/ 

L 

FC 

II V 

FC A ® F 

/ 


W 

L 


for each C ——» D in C. 

As usual, given F,G,H : C —> (F-Mod) 0 we construct from the coevaluation a 
cocomposition 

NaP(F, H) 4 Wf v (F, G) ® NaP(G, H) 

B 

This is a F-bi module morphism induced by the arrows 

. FC®ri®HC'' . . Ar®Ar ,, 

FC ® DC A -V FC GC A ® GC 0 DC A Am v (F, G) ® Mtf v (G, //) 

B B 

The structure given by c and e is that of a cocategory enriched over F-Bimod. There¬ 
fore, L = L(F) is a coalgebra in the monoidal category F-Bimod, i.e. a F-bimodule with 

c e 

a coassociative comultiplication L —> L ® B L and a counit L —> F. This is called a 
cogebroide agissant sur B in [0. Cogebroides act on F-modules as follows 
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Definition C.21. Let L be a cogebroide agissant sur B, i.e. a coalgebra in B-Bimod. A 
(left) representation of L, which we will also call a (left) L-comodule, is a B-module M 

p 

together with a coaction, or comodule structure M —> L<S>b M, which is a morphism of 
B-modules such that 


M 

M 

M 


/ p 1 

/^ P 1 

/ p \ 

M 

L ®M 

= L ® M 

C 2: L ®M 

= ]| 

A\ II 

II >1 

W II 

M 

L®L®M 

L®L®M 

B ®M 



We define in an obvious way the comodule morphisms, and we have that way a cate¬ 
gory Cmd(L). We denote by Cmdo(L) the full subcategory of those comodules whose 
subjacent B-module is in (B-Mod ) 0 . 

PC 

Proposition C.22. Given F : C —> ( B-Mod) 0 , the unit FC —> L <g> B FC yields a 
comodule structure for each FC. Then we obtain a lifting of the functor F as follows 


C . Cmdo(L) 

(B-Mod) o 

Proof Since we know explicitly what p, e and c are, it is easy to check both equations 
on definition [C2TJ Both sides of the first equation are equal to the composition 

FC 

II A\ / A 

FC FC A ® FC FC'' ® FC 

V c/ V c/ II 

L ® L ® FC, 

and the second equation is just a triangular equation for FC H FC A . 

We now verify that given an arrow C — : -» D in C, F(Jj is a comodule morphism 
(recall remark IC20l) 



FC 


FC 

/A /A 

FC 


W)/ 

A\ 

FC FC A ® FC FEP® FD 


/A 

FC FD A ® FD 

\ Ac / 

\DP/ II 1 

= FC FC A ® FC 

w 


L 

® FD FIX' ® FD 

Vc/ 

\F(f)/ 

L 

FD 

L 

V/ II 

® B ® FD 

L 

® FD 


□ 
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Lemma C.23. Let M e ( B-Mod) r , L e B-Bimod, M 0 M A —> L in B-Bimod, and p the 
corresponding B-module morphism via ( 1C.71 ). Let L —> B, L —> L ® B Lbe a structure 
of cogebroide sur B. Then p is a comodule structure for M if and only if the following 
diagrams commute: 

M®M A ---s~L 

B 1 : M<g)Tj<8M A I I C 

A®A 

M 0 M A 0 M ® M A —U- L 0 L 

B B 



Proof We can prove fil <=> Cl, B2 <=^ C2. All the implications can be proved in 
a similar manner when using a graphical calculus, we show Cl => B 1: 


M 


M A 

M 

M A 



|| 

/ 

|| / 

p | 

|| 


M Af- 

M 

M A ® M 

M A L® 

M 

M A 


/p | | 

/° 1 

ii /p | 

II = 

/p | 

1 C1 

L / 

®M M' 

L ® M 

M A ® L ® M 

M A L ® L 

® M 

M A 

A\ 

\ e / 


II \ e / II \ s / II II \ e / L®L ® B 

L ® B ® L ® B L ® L ® B 


e c 

Remark C.24. The previous lemma implies that L —> B. L —> L ® B L as defined 
before is the only possible cogebroide structure for L that make each p x a comodule 
structure. 


We now give L additional structure under some extra hypothesis (cf. propositions 

\aa\\A3 


Proposition C.25. If C and F are monoidal, and 'V has a symmetry, then L is a 
B 0 B-algebra. If in addition C has a symmetry and F respects it, L is commutative 
(as an algebra). □ 


We will not prove this proposition here, but show how the multiplication and the unit 
are constructed, since they are used explicitly in !7. 141 The multiplication L 0 L L 

B®B 

is induced by the composites 


m XY : (FX ® FX A ) 0 (FY 0 FY A ) —> (FX 0 FY) 0 (TT A 0 FX A ) 

B®B B B 

A F(X 0 Y) 0 F(X 0 Y) A L. 

The unit is given by the composition 

u . B ® B F(I ) 0 F(/) A L. 
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Proposition C.26. If in addition C has a duality, then L has an antipode. 
The antipode L L is induced by the composites 


a x : FX® FX r 


F(X A ) ®FX L. 


□ 
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